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Abstract 


This  is  a  study  of  the  applicability  of  random  sets  theory  to  target  identification 
problems  as  a  technique  for  fusion  of  imperfect  information.  For  target  identification, 
several  sources  of  information  (radar,  ESM  -  Electronic  Support  Measures,  SAR  - 
Synthetic  Aperture  Radar,  IR  images)  are  available.  Since  the  information  provided  is 
always  imperfect  and  several  kinds  of  imperfection  may  be  encountered  (imprecision, 
uncertainty,  incompleteness,  vagueness,  etc.),  several  theories  were  developed  to  assist 
probability  theory  (long  the  only  tool  available  to  deal  with  uncertainty)  in  data  fusion 
problems.  In  recent  decades  fuzzy  sets  theory  was  developed  to  deal  with  vague 
information,  possibility  theory  was  developed  to  deal  with  incomplete  information, 
evidence  theory  was  developed  to  deal  with  imprecise  and  uncertain  information, 
and  rough  sets  theory  was  developed  to  deal  with  vague  and  uncertain  information. 
These  theories  have  several  points  in  common;  here  we  study  random  sets  theory, 
which  is  a  unifying  framework  for  all  the  aforementioned  theories.  In  two  simple  test 
scenarios,  we  demonstrate  the  effectiveness  of  this  unifying  framework  for  representing 
and  fusing  imperfect  information  in  the  target  identification  application. 


Resume 


Ce  travail  presente  une  etude  de  1’applicabilite  de  la  theorie  des  ensembles  aleatoires 
aux  problemes  d’identification  de  cibles  en  tant  que  technique  de  fusion  des  infor¬ 
mations  imparfaites.  Pour  identifier  une  ciblc,  plusieurs  sources  d’information  (radar, 
ESM  -  Electronic  Support  Measures,  SAR  -  Synthetic  Aperture  Radar,  images  IR) 
sont  disponiblcs.  Parce  que  ces  informations  sont  toujours  imparfaites  et  que  differents 
types  d’ imperfections  peuvent  etre  repertories  (incertaines,  imprecises,  incompletes, 
vagues),  plusieurs  theories  ont  ete  devcloppees  pour  assister  la  theorie  des  probabi- 
lites  (longtemps  le  seul  outil  pour  traiter  1’ incertitude),  dans  sa  tache  de  combinaison 
d’informations  imparfaites.  Depuis  plusieurs  decennies  ont  vu  le  jour  la  theorie  des 
sous-ensembles  flous  pour  traiter  les  informations  vagues,  la  theorie  des  possibilities 
pour  les  informations  incompletes,  la  theorie  de  l’evidence  pour  les  informations  incer¬ 
taines,  la  theorie  des  ensembles  approches  pour  les  informations  vagues  et  incertaines. 
II  apparait  que  ces  differentes  theories  presentent  plusieurs  points  communs  et  nous 
etudions  dans  ce  travail  la  theorie  des  ensembles  aleatoires  qui  s’avere  un  cadre  uni- 
ficateur  pour  la  plupart  d’entre  ellcs.  Sur  deux  scenarios  tests  simples,  on  demontre 
l’utilite  d’un  cadre  unificateur  pour  representer  et  fusionner  les  informations  impar¬ 
faites,  et  ce,  dans  une  application  particuliere  qu’est  l’identification  de  cibles. 
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Executive  summary 

Fusion  of  imperfect  information  in  the  unified 
framework  of  random  sets  theory:  Application  to  target 
identification 

Mihai  Cristian  Florea,  Anne-Laure  Jousselme,  Eloi  Bosse;  DRDC 
Valcartier  TR  2003-319;  Defence  R&D  Canada  -  Valcartier;  November  2007. 

Background:  For  target  identification,  several  sources  of  information  (radar,  ESM 
-  Electronic  Support  Measures,  SAR  -  Synthetic  Aperture  Radar,  IR  images)  are 
available.  Since  the  information  provided  is  always  imperfect  and  several  kinds  of  im¬ 
perfection  may  be  encountered  (imprecision,  uncertainty,  incompleteness,  vagueness, 
etc.),  several  theories  were  developed  to  assist  probability  theory  (long  the  only  tool 
available  to  deal  with  uncertainty)  in  data  fusion  problems.  In  recent  decades,  fuzzy 
sets  theory  was  developed  to  deal  with  vague  information,  possibility  theory  was  de¬ 
veloped  to  deal  with  incomplete  information,  evidence  theory  was  developed  to  deal 
with  imprecise  and  uncertain  information,  and  rough  sets  theory  to  deal  with  vague 
and  uncertain  information.  These  theories  have  several  points  in  common;  here  we 
study  random  sets  theory,  which  is  a  unifying  framework  for  all  the  aforementioned 
theories. 

Principal  results:  This  is  a  study  of  the  applicability  of  random  sets  theory  to 
target  identification  problems  as  a  technique  for  fusing  imperfect  information.  In  two 
simple  test  scenarios,  we  demonstrate  the  effectiveness  of  this  unifying  framework  for 
representing  and  fusing  imperfect  information  in  the  target  identification  application. 

Future  work:  More  complex  test  scenarios  should  be  analyzed  to  further  investigate 
the  effectiveness  of  a  unifying  framework  for  data  fusion.  Performance  measurements 
could  also  be  introduced  to  gage  the  advantages  of  random  sets  theory  over  the 
classical  theories. 
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Sommaire 


Fusion  of  imperfect  information  in  the  unified 
framework  of  random  sets  theory:  Application  to  target 
identification 

Mihai  Cristian  Florea,  Anne-Laure  Jousselme,  Eloi  Bosse ;  DRDC 
Valcartier  TR  2003-31 9  ;  R  &  D  pour  la  defense  Canada  -  Valcartier ;  novembre 

2007. 

Contexte  :  Pour  identifier  une  cible,  plusieurs  sources  d’information  (radar,  ESM 
-  Electronic  Support  Measures,  SAR  -  Synthetic  Aperture  Radar,  images  IR)  sont 
disponibles.  Parce  que  ces  informations  sont  toujours  imparfaites  et  que  differents 
types  d’ imperfections  peuvent  etre  repertories  (incertaines,  imprecises,  incompletes, 
vagues),  plusieurs  theories  ont  ete  developpees  pour  remplacer  la  theorie  des  proba¬ 
bility  (longtemps  lc  seul  outil  pour  le  traitement  de  l’incertitude),  dans  sa  tache 
de  representation  et  de  combinaison  d’informations  imparfaites.  Depuis  plusieurs 
decennies,  ont  vu  lc  jour  la  theorie  des  sous-ensembles  flous  pour  les  informations 
vagues,  la  theorie  des  possibility  pour  les  informations  incompletes,  la  theorie  de 
l’evidence  pour  les  informations  incertaines,  la  theorie  des  ensembles  approches  pour 
les  informations  vagues  et  incertaines.  II  apparait  que  ces  differentes  theories  presentent 
plusieurs  points  communs  et  nous  etudions  dans  ce  travail  la  theorie  des  ensembles 
aleatoires  qui  s’avere  un  cadre  unihcateur  pour  la  plupart  d’entre  clles. 

Principaux  resultats  :  Ce  memoire  est  une  etude  de  l’applicabilite  de  la  theorie  des 
ensembles  aleatoires  aux  problemes  d’identihcation  de  cibles  en  taut  que  technique  de 
representation  et  de  fusion  des  informations  imparfaites.  Sur  deux  scenarios  tests,  on 
demontre  l’utilite  d’un  cadre  unihcateur  pour  representer  et  fusionner  les  informations 
imparfaites,  et  ce  pour  l’application  particuliere  qu’est  l’identihcation  de  cibles. 

Travaux  futurs  :  Des  scenarios  tests  plus  complexes  peuvent  etre  analyses  pour 
mieux  etudier  la  pertinence  d’un  cadre  unihcateur  pour  la  fusion  de  donnees.  De  plus, 
des  mesures  de  performance  pourraient  etre  introduites  pour  etudier  V amelioration 
apportee  par  la  theorie  des  ensembles  aleatoires  par  rapport  aux  theories  classiques. 
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1  Introduction 


Animate  life  forms  (both  animal  and  human)  have  always  used  their  senses  (sight, 
hearing,  touch,  taste  and  smell)  to  recognize  objects  and  other  life  forms  and  make 
decisions.  Usually  a  combination  of  different  senses  is  needed  for  correct  identification, 
since  only  one  sense  may  lack  information. 

Hence,  the  data  fusion  concept  is  not  new.  The  result  of  fusion  (or  combination)  is 
information  that,  on  the  one  hand,  can  be  combined  with  a  new  piece  of  information, 
and  on  the  other,  is  usable  for  decision-making. 

Military  applications  like  target  tracking  and  target  identification,  and  non-military 
applications  like  medicine  and  robotics,  have  been  developed  using  the  mathematics 
of  data  fusion. 

The  target  identification  question  is  particularly  complex  and  difficult.  Although  the 
diversity  of  sensors  can  be  a  great  help,  it  also  creates  the  greatest  difficulties.  Infor¬ 
mation  sources  may  be  human  (such  as  opinions  “I  believe  that...”  or  descriptions 
“the  object  is  long”),  electronic  (radar  or  electronic  support  measures  (ESM),  etc.), 
or  even  statistical. 

The  difficulties  of  target  identification  indeed  result  from  the  variety  of  sensors,  but 
another  difficulty  stems  from  imperfections  in  the  information  collected:  imprecision, 
uncertainty,  fuzziness,  incompleteness,  inconsistency  or  randomness. 

Many  topologies  or  classifications  of  imperfect  information  have  been  proposed  (e.g., 
Klir  [1],  Krause  and  Clark  [2]).  In  this  study  we  rely  on  the  classification  proposed 
by  Srnets  [3].  This  classification  supposes  that  imperfections  may  be  characterized 
in  terms  of  uncertainty  or  imprecision.  A  piece  of  imperfect  information  is  therefore 
uncertain,  imprecise  or  both  at  the  same  time. 

An  information  theory  that  enables  the  user  to  reason  under  uncertainty  is  required  if 
problems  related  to  imperfect  information  are  to  be  resolved.  Owing  to  the  diversity 
of  imperfections,  many  theories  have  been  developed  in  recent  decades.  Each  of  them 
offers  alternatives  to  the  use  of  probability  theory,  which  was  the  first  and  only  theory 
for  dealing  with  uncertain  information  for  many  years. 

Probability  theory  is  one  way  to  process  uncertain  information.  It  is  also  useful  for 
processing  other  kinds  of  information  (imprecise  information,  for  example).  Yet  it 
lacks  certain  capabilities,  which  makes  it  too  restrictive.  New  theories  have  therefore 
been  developed  to  deal  with  these  aspects. 

Vague  pieces  of  information,  characterized  by  fuzzy  attributes,  are  modelled  using 
fuzzy  sets  theory  (Zadeh  [4]).  For  example,  the  piece  of  information  “John  is  tall” 
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gives  information  on  John’s  size,  but  the  classifier  tall  is  ill  defined,  even  unknown. 
This  kind  of  information  is  called  fuzzy  information,  and  is  well  modelled  by  fuzzy 
sets  theory. 

Dempster-Shafer  evidence  theory  (Dempster  [5]  followed  by  Shafer  [6])  is  well  suited 
to  studying  information  that  is  imprecise  and  uncertain  at  the  same  time.  It  is  a 
generalization  of  probability  theory. 

Possibility  theory,  the  basis  of  which  was  proposed  by  Zadeh  [7],  is  derived  from  fuzzy 
sets  theory  (developed  by  the  same  author)  and  deals  with  incomplete  and  uncertain 
information. 

All  these  theories  in  one  way  or  another  characterize  uncertainty?the  confidence  we 
have  for  a  particular  event.  One  difficult  aspect  of  modelling  information  in  these 
theories  is  quantifying  the  confidence  levels  that  someone  has  for  the  events  consid¬ 
ered.  Pawlak  [8]  developed  rough  sets  theory  to  deal  with  imprecise  information  of 
which  there  is  total  certainty  (be  it  known  or  unknown). 

Since  many  different  types  of  imperfection  coexist  in  a  data  fusion  process,  different 
formalisms  may  be  used  at  different  levels  of  the  process.  The  main  problem  of  data 
fusion  is  to  use  these  different  pieces  of  information,  modelled  by  different  mathemat¬ 
ical  formalisms,  to  arrive  at  a  global  decision.  This  problem  may  be  solved  in  two 
ways: 

1.  Choose  one  theory  already  used  to  represent  all  pieces  of  information,  and 
transform  the  pieces  of  information  modeled  in  other  formalisms  into  this  theory. 
Many  authors  have  worked  on  formulas  for  transforming  from  one  theory  to 
another.  For  instance,  Smets  [9]  and  Voorbraak  [10]  developed  a  transformation 
between  evidence  and  probability  theories.  Klir  and  Parviz  [11]  give  different 
formulas  for  transforming  between  probability  and  possibility  theories.  Finally, 
Skowron  [12]  developed  a  link  between  rough  sets  and  evidence  theories. 

2.  Use  a  unifying  formalism  that  is  able  to  represent  all  theories.  Random  sets 
theory  seems  to  be  well  suited  for  this  application.  Indeed,  for  several  years 
now,  many  authors  have  shown  its  capacity  to  represent  the  different  theories 
of  uncertainty  reasoning.  For  example,  the  link  with  evidence  theory  was  mostly 
developed  by  Nguyen  [13]  and  the  link  with  fuzzy  sets  theory  was  studied  by 
several  authors  (Orlov  [14],  Goodman  [15]). 

The  main  purpose  of  this  study  is  to  demonstrate  the  effectiveness  of  random  sets 
theory  in  the  problem  of  target  identification  through  the  fusion  of  pieces  of  infor¬ 
mation  of  different  types  with  different  kinds  of  imperfection.  This  will  be  done  by 
means  of  two  test  scenarios  using  different  sensors  observing  one  target.  The  target 
must  be  identified  from  a  database  of  143  objects. 
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The  second  section  is  an  introduction  to  the  data  fusion  concept,  in  particular  the 
use  of  data  fusion  in  target  identification.  We  will  briefly  describe  the  database  and 
the  two  test  scenarios  used.  The  first  test  scenario  includes  13  pieces  of  information, 
all  of  which  are  consistent  with  the  observed  target.  In  the  second  test  scenario  we 
introduce  a  countermeasure  to  test  the  fusion  system’s  ability  to  eliminate  this  data. 

The  third  section  describes  the  classification  and  modelization  of  imperfect  infor¬ 
mation  according  to  Smets’  model.  Many  examples  are  given  to  show  clearly  the 
differences  between  the  various  types  of  imperfect  information. 

The  fourth  section  presents  the  common  theories  of  uncertainty  reasoning  (probabil¬ 
ity,  evidence,  fuzzy  sets,  possibility,  and  rough  sets  theory.  We  will  show  through 
examples  the  mathematical  tools  used  by  each  theory)  representation  of  information, 
combination  rules,  ignorance  representation  and  decision-making  rules.  Each  of  these 
theories  is  then  applied  to  both  test  scenarios. 

In  the  fifth  section,  we  enumerate  several  links  between  the  different  theories  previ¬ 
ously  described. 

The  sixth  and  final  section  introduces  random  sets  theory  and  its  link  with  the  classic 
theories  advanced  by  various  authors.  We  conclude  this  section  by  applying  the  theory 
to  both  scenarios. 

We  demonstrate  that  random  sets  theory  offers  an  effective  unifying  framework  for 
the  theories  of  uncertainty  reasoning.  We  also  show  how  it  can  be  applied  to  the 
target  identification  problem  to  great  effect. 
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2  Data  fusion  applied  to  target  identification 

2.1  Data  fusion 

The  term  data  fusion  was  introduced  to  denote  the  combination  of  pieces  of  infor¬ 
mation  coming  from  different  sensors,  databases,  expert  opinions,  etc.  The  variety 
of  existing  information  sources  led  to  the  creation  of  different  mathematical  models 
to  represent  the  information  collected.  This  field  has  shown  considerable  develop¬ 
ment  since  the  advent  of  computers  able  to  store  large  amounts  of  information  and 
to  execute  calculus  fast  enough.  Data  fusion  is  an  important  field  of  study  for  the 
development  of  expert  systems. 

In  the  beginning,  data  fusion  applications  were  mostly  developed  for  military  pur¬ 
poses,  e.g.,  target  tracking  and  identification  or  threat  identification  (friend/neutral/foe). 
More  recently  it  has  been  used  in  non-military  applications  such  as  robotics  or 
medicine.  The  purpose  of  this  section  is  to  describe  the  target  identification  problem 
in  greater  detail. 

2.2  Target  identification 

A  target  identification  problem  is  illustrated  in  figure  1.  It  shows  a  platform  with  its 
various  sensors  spotting  different  moving  targets,  which  are  to  be  identified  out  of  a 
database  of  known  targets. 

A  multiple  target  identification  problem  is  generally  broken  down  into  several  sub¬ 
problems  as  follows: 

1.  detection  of  raw  information  (signals); 

2.  tracking; 

3.  association  of  detected  information  with  targets; 

4.  modelling  of  raw  data  coming  from  targets; 

5.  data  fusion  ; 

6.  decision-making. 

Contacts  (positions  of  possible  targets)  are  detected  in  the  first  step.  Tracking  pro¬ 
vides  a  prediction  of  the  position  of  the  targets  known  at  the  time  of  acquisition. 
Multiple  target  tracking  is  realized  with  the  help  of  a  Kalman  filter.  Then  a  decision 
is  made  to  associate  a  track  with  each  of  the  contacts  among  the  previously  predicted 
tracks.  These  first  three  steps  are  represented  in  figure  2.  In  the  current  study, 
these  steps  are  considered  to  be  achieved.  Also,  we  consider  the  association  between 
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Figure  1:  Target  identification  problem 


contacts  and  tracks  to  be  perfect,  and  therefore  that  each  target  can  be  analyzed 
separately,  as  if  we  were  dealing  with  one  target  at  a  time. 

According  to  Hall  and  Llinas  [16],  the  three  major  problems  that  are  still  to  be  solved 
in  today’s  data  fusion  systems  are: 

1.  the  quantification  of  uncertainty  in  measurements  or  observations; 

2.  the  combination  of  distinct  pieces  of  information; 

3.  the  enormous  number  of  possible  alternatives  to  deal  with. 

The  fusion  process  reduces  to  the  version  represented  in  figure  3,  considering  that 
detection,  tracking  and  association  are  already  effected. 

A  target  is  observed  by  different  sensors,  such  as  radars,  electronic  support  measures 
(ESM),  imaging  infrared  (IRR),  identification,  friend  or  foe  (IFF),  etc.  Data  provided 
by  these  sensors  are  not  necessarily  ideal,  but  rather  imperfect  (imprecise,  uncertain, 
vague,  incomplete,  inconsistent,  etc.).  The  data  can  be  modelled  using  the  different 
mathematical  theories  to  be  analyzed.  For  this  study,  we  consider  the  different  sources 
to  be  independent. 

With  the  aid  of  mathematical  formalisms,  we  fuse  imperfect  information,  to  obtain  a 
final  piece  of  information  that,  on  the  one  hand,  can  be  combined  with  a  new  piece 
of  information,  and  on  the  other,  is  usable  for  decision-making. 
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Instant  no.  5  :  Tracks  prediction 


Instant  no.  5  :  New  contacts 
acquisition 


Instant  no.  5  :  Contacts  -  tracks 
association 


Figure  2:  Contact  acquisition,  track  prediction  and  association  between  contacts  and 
tracks 


The  decision  as  to  the  identity  of  a  target  is  taken  on  the  final  information  with 
reference  to  the  database  of  known  targets.  Using  algorithmic  and  mathematical 
methods,  we  look  for  the  most  probable  target. 


2.3  Uncertainty  and  imperfect  information 

Each  of  the  six  steps  described  above  is  well  defined  and  very  important.  However, 
each  one  may  introduce  imperfections  into  the  system  (unsuitable  or  non-optimal 
measurements,  associations,  models,  fusions  or  decision  methods). 

By  uncertainty  reasoning  we  mean  working  with  imperfect  information,  such  as 
may  be  provided  by  sensors,  experts  or  other  sources.  Klir  [1],  Krause  and  Clark  [2] 
use  the  term  uncertainty  to  denote  the  imperfection  of  information.  Thus,  we  refer 
to  one  or  more  of  the  characteristics  imprecise,  uncertain,  incomplete,  inconsistent 
and  vague  when  using  this  term. 
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Figure  3:  Target  identification  process  (simplified  version ) 

2.4  The  Database 

Data  on  the  known  potential  targets  are  classified  in  a  database  accessible  to  the 
fusion  system.  The  data  will  help  the  system  identify  the  observed  target.  For  each 
target  in  the  database  we  have  the  following  parameters: 

1.  identification  number  (database  index) 

2.  acronym  (name) 

3.  type 

4.  sub-type 

5.  offensiveness  classification 

6.  country 

7.  minimum  and  maximum  cruise  speed 

8.  maximum  acceleration 

9.  maximum  altitude 

10.  dimensions  (length,  height,  width) 

11.  radar  cross-section  (RCS)  (side,  front  and  top) 

12.  number  of  engines 

13.  engine  type(s) 
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14.  number  of  cylinders  in  the  engines 

15.  infrared  signature 

16.  blade  list 

17.  number  of  emitters 

18.  list  of  emitters. 

An  ideal  database  would  contain  information  on  all  the  parameters  of  all  possible  tar¬ 
gets.  But  in  reality  the  database  is  never  complete,  and  that  makes  the  identification 
process  harder.  In  the  identification  process,  the  parameters  listed  above  represent 
the  information  we  look  for.  Knowledge  of  all  the  parameters  allows  accurate  target 
identification.  A  second  database  containing  geopolitical  information  is  associated 
with  the  first.  With  each  country  are  associated  an  allegiance  (friend,  neutral  or  foe) 
and  the  number  and  names  of  the  languages  spoken.  A  third  database,  linked  to  the 
first,  lists  the  emitters  and  their  characteristics.  The  databases  used  in  this  study  are 
described  in  Appendix  D. 

2.5  Example  of  a  scenario 

An  example  of  a  scenario  for  the  situation  described  in  figure  1  can  be  composed  with 
the  pieces  of  raw  information  contained  in  table  1. 


Instant 

Characteristic 

Target  1 

Target  2 

Target  3 

Target  4 

1 

Type  of  target 

ship 

terrestrial  target 

plane 

plane 

2 

Emitter  44  on  board 

yes 

no 

no 

yes 

3 

Length 

small 

small 

medium 

medium 

4 

RCSside 

medium 

small 

small 

medium 

5 

Emitter  77  on  board 

yes 

yes 

no 

no 

6 

Height 

small 

small 

small 

small 

7 

Emitter  47  on  board 

yes 

no 

yes 

no 

8 

Emitter  55  on  board 

yes 

no 

yes 

yes 

9 

Width 

medium 

small 

medium 

medium 

10 

Emitter  56  on  board 

yes 

no 

yes 

yes 

11 

Emitter  103  on  board 

yes 

yes 

no 

yes 

12 

Emitter  109  on  board 

yes 

no 

no 

no 

13 

RC£>top 

small 

medium 

small 

medium 

14 

RCSfront 

very  small 

small 

medium 

medium 

Table  1:  Example  scenario 


In  the  following,  we  use  target  #1  to  test  the  different  theories  of  uncertainty  reason¬ 
ing.  Two  scenarios  are  proposed: 
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1.  Test  Scenario  1  is  composed  of  the  pieces  of  information  1  to  4  and  6  to  14, 
which  are  measurements  consistent  with  object  #19  in  the  database; 

2.  Test  Scenario  2  is  composed  of  the  pieces  of  information  1  to  14;  the  fifth 
piece  of  information  is  a  countermeasure  inserted  in  the  middle  of  the  fusion 
process  to  observe  how  the  system  reacts. 

2.6  Data  fusion  tools 

Many  theories  have  been  developed  to  deal  with  uncertainty.  The  following  are  de¬ 
scribed  in  this  study: 

1.  probability  theory 

2.  evidence  theory 

3.  fuzzy  sets  theory 

4.  possibility  theory 

5.  rough  sets  theory 

6.  random  sets  theory. 

Each  one  proposes  a  mathematical  model  for  imperfect  information  and  one  or  more 
methods  of  combination  and  decision-making. 
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3  Uncertainty  and  imperfect  information 

3.1  Introduction 

Uncertainty  is  the  general  term  used  by  several  authors  (Klir  [1],  Krause  and  Clark 
[2])  to  denote  imperfect  information.  However,  this  name  can  create  confusion  in 
Smets’  classification  [3],  where  uncertainty  is  only  one  class  of  information  imperfec¬ 
tion.  Next,  we  present  the  concept  of  information  related  to  the  target  identification 
problem,  we  examine  the  various  kinds  of  imperfect  information,  and  we  analyze  some 
easy  examples  to  facilitate  understanding  of  the  new  theories.  In  this  study  we  use 
only  the  classification  of  imperfect  information  proposed  by  Smets  [3]. 

3.2  The  Information 

In  the  target  identification  problem,  information  can  be  described  by  at  least  the 
following  three  parameters: 

1.  an  object  or  class  of  objects  that  refers  to  the  target  of  interest; 

2.  a  characteristic  (attribute)  describing  the  object  or  class  of  objects; 

3.  a  degree  of  confidence  associated  with  the  pair  (object(s),  attribute(s)}. 

Here  are  some  examples  of  information: 

•  “The  observed  target  could  be  the  object  9j  with  a  degree  of  confidence  of 

0.8”; 

•  “The  observed  target  is  large”; 

•  “The  observed  target  is  one  of  the  objects  {9i,9j,9k}  with  a  belief  of  0.9”. 

According  to  Smets  [3],  perfect  information  must  be  precise  and  certain.  According  to 
Solaiman  [17],  perfect  information  must  also  be  exhaustive.  Thus,  perfect  information 
according  to  the  definition  and  constraints  presented  earlier  must  have  the  following 
properties: 

1.  the  referring  class  of  objects  must  be  a  singleton  (only  one  object)  -  precise 
information; 

2.  the  confidence  degree  we  associate  with  a  proposition  or  set  of  propositions  is 
equal  to  1  (total  confidence)  -  certain  information; 

3.  the  proposed  object  is  part  of  a  set  of  known  targets  recorded  in  a  database 
(closed  word  hypothesis)  -  exhaustive  information. 
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But  in  the  real  world,  perfect  information  is  almost  never  obtained.  Sensors  always 
provide  imperfect  information.  We  devote  the  following  section  to  the  study  and 
classification  of  imperfect  information. 


3.3  Imperfect  information 

An  initial  first  classification  of  information  may  be  made  according  to  its  objectivity: 

1.  We  say  an  information  is  objective  if  it  is  independent  of  human  opinion; 

2.  We  say  an  information  is  subjective  if  it  is  dependent  on  human  opinion. 


Example  1  Saying  that  when  a  die  is  rolled  number  4  can  come  up  with  a  probabil¬ 
ity  of  1/6  represents  objective  information  because  it  is  an  interpretation  in  equiprob- 
ablc  terms  of  appearances  (traditional  interpretation  based  on  the  symmetry  of  the 
die).  Human  opinion  is  not  a  factor  in  this  case.  On  the  other  hand,  the  information 
“I  believe  that  number  4  can  come  up  with  a  probability  of  0.2”  represents  subjective 
information.  The  opinion  of  a  person  is  a  factor  in  the  judgment. 


In  section  3.2  we  saw  the  criteria  for  describing  information  as  perfect.  If  one  condition 
is  not  met,  then  the  information  is  imperfect. 

In  the  following  sections  we  will  consider  the  closed  word  hypothesis  to  be  true  (ex¬ 
haustive  information).  According  to  Smets’  classification,  the  only  remaining  causes 
of  imperfection  are  imprecision  and  uncertainty  (figure  4).  So  imperfect  information 
may  be  imprecise,  uncertain,  or  both  imprecise  and  uncertain. 

3.3.1  Uncertain  information 

Uncertain  information  is  information  with  an  associated  confidence  degree  smaller 
than  1  (with  which  total  confidence  is  not  associated).  This  imperfection  is  mainly 
due  to  an  expert’s  lack  of  confidence  in  the  information  provided  by  a  sensor. 

Here  are  some  examples  of  uncertain  information: 

1.  “I  think  that  the  observed  target  is  object  6,  in  the  database”; 

2.  “It  is  probable  that  the  observed  target  is  object  6t  in  the  database  and  the 
confidence  degree  associated  with  it  is  0.7”. 
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Figure  4:  The  classification  of  imperfect  information  proposed  by  Philippe  Smets 

3.3.2  Imprecise  information 

Imprecise  information  is  information  that  refers  to  not  just  one  object  but  several 
objects  in  the  database.  The  following  are  examples  of  imprecise  information: 

1.  “The  observed  target  is  one  of  the  objects  {9i,  9j,  #&}”  ; 

2.  “The  length  of  the  target  is  between  28  and  34  metres” . 

Incomplete  information 

Incomplete  information  is  information  that  has  an  unknown  degree  of  confidence 
but  for  which  we  know  the  upper  limit  of  confidence.  The  term  “incomplete  informa¬ 
tion”  comes  from  the  knowledge  of  this  upper  limit  instead  of  the  confidence  degree 
(imprecision  of  the  confidence  degree).  Some  examples  of  incomplete  information  are 
shown  below: 

1.  “It  is  possible  that  the  target  is  object  19”; 

2.  “It  is  possible  to  detect  the  target  type” . 

Vague  information 

Vague  information  is  information  characterized  by  ill-defined  attributes,  by  some 
classes  having  ill-defined  limits.  Instead  of  defining  the  membership  of  a  known  object 
in  an  ill-known  class  by  a  strict  relation  (1  -  belongs  to,  0  -  does  not  belong  to),  we 
consider  that  the  membership  can  be  fuzzy.  So  we  define  a  membership  measure  of 
an  object  in  some  class  (which  has  ill-defined  limits).  Vague  information  is  imprecise 
information.  Here  are  some  examples  of  vague  information: 
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1.  “The  observed  target  is  large”; 

2.  “The  observed  target  has  a  very  large  radar  cross  section” ; 


3.3.3  Uncertain  and  imprecise  information 

Previously  we  saw  some  examples  of  imprecise  information  and  uncertain  information. 
These  two  situations  are  extreme,  since  it  is  supposed  that  information  has  only  one 
imperfection  at  once.  But  real  situations  often  involve  information  exhibiting  both 
imperfections.  For  example  : 

1.  “A  confidence  degree  of  0.7  is  associated  with  the  fact  that  the  observed 
target  is  one  of  {0i,02,03}” ; 

2.  “A  confidence  degree  of  0.9  is  associated  with  the  fact  that  the  observed 
target  has  a  length  between  28  and  34  metres” . 

3.4  Modelling  information 

Sensors  usually  provide  information  that  refers  to  the  known  characteristics  of  the 
objects  in  the  database  (see  section  2.4  for  a  complete  list  of  the  characteristics). 
Figure  5  illustrates  the  process  of  information  modelling. 


Figure  5:  The  process  of  information  modelling 

The  raw  data  provided  for  one  characteristic  in  the  database  is  information  like  “we 
estimate  with  80%  confidence  that  the  observed  object  has  a  length  of  15  metres”. 
Analyzing  the  database,  we  can  extract  the  objects  having  a  length  of  15  metres 
and  associate  a  degree  of  confidence  of  0.8  with  them.  We  call  this  set  of  objects  a 

proposition. 

The  raw  data  may  also  be  vague  information.  Attributes  like  “large”  or  “very  big” 
introduce  sets  with  ill-defined  limits.  So  attributes  must  be  defined  according  to  their 
usage  in  the  database.  A  target  in  the  database  with  a  length  of  180  metres  may 
be  considered  a  “large  target”.  But  an  object  measuring  250  metres  is  considered  to 
have  a  higher  degree  of  membership  in  the  “large  target”  class  than  the  180  m  target. 
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Depending  on  the  problem,  sometimes  we  have  to  deal  with  imprecise  or  uncertain 
information.  The  uncertainty  of  information  may  be  replaced  by  the  imprecision, 
and  inversely,  according  to  our  needs.  A  relation  exists  between  these  two  kinds  of 
imperfection  characterizing  the  same  situation: 

In  a  given  situation,  when  uncertainty  increases,  imprecision 
may  decrease. 

The  next  example  will  help  clarify  the  relation  between  uncertainty  and  imprecision. 


Example  2  Let  a  sensor  provide  information  on  a  detected  target  for  the  purpose 
of  identifying  it.  The  sensor  measures  the  length  of  the  target,  but  the  measurement 
may  not  be  certain.  Now  consider  these  5  objects  from  the  database: 


©5 

object  #1 

object  #2 

object  #3 

object  #4 

object  #5 

length  (metres) 

29 

31 

30 

24 

34 

Table  2:  Example  of  database 

Since  the  measurement  is  not  perfect,  the  information  provided  by  the  sensor  can 
be  modelled  as  “A  degree  of  confidence  of  0.7  is  associated  with  the  fact  that  the 
detected  target  is  30  metres  long”.  Then  we  check  the  database  for  known  targets 
with  a  length  of  30  metres.  The  information  now  becomes:  “Researched  target  = 
object  3  with  a  degree  of  confidence  of  0.7”.  Knowing  the  external  factors  that  can 
affect  measurement,  we  can  seek  to  model  the  information  provided  by  the  sensor 
differently:  “Total  confidence  is  associated  with  the  fact  that  the  detected  target  has 
a  length  between  28  and  32  metres”.  We  observe  that  the  number  of  targets  in  the 
database  having  a  length  between  28  and  32  metres  is  greater  than  the  number  of 
targets  exactly  30  metres  long  (object  1,  object  2  and  object  3).  Thus,  the  information 
expressed  by  the  second  proposition  is  imprecise  but  certain.  This  information  now 
becomes  “Researched  target  is  one  of  objects  1,  2  or  3”.  We  can  see  how  the  same 
situation  may  be  modelled  by  two  different  pieces  of  information:  one  precise  but 
uncertain,  the  other  imprecise  but  certain. 

3.5  Conclusion 

This  section  provided  an  introduction  to  the  concept  of  imperfect  information.  After 
a  short  description  of  different  kinds  of  imperfection,  we  presented  some  examples 
to  facilitate  understanding.  To  summarize,  the  principal  sources  of  imperfection  are 
uncertainty  and  imprecision.  Imperfect  information  is  classified  as  either  uncertain 
information  (objective  or  subjective)  or  imprecise  information  (objective),  with  two 
subcategories:  vague  information  and  incomplete  information.  We  may  also  encounter 
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information  that  exhibits  both  types  of  imperfection.  Owing  to  this  diversity  of  states, 
both  general  and  particular,  processing  imperfect  data  is  fraught  with  difficulties. 
The  following  section  presents  several  theories  that  have  been  developed  to  deal  with 
imperfect  information. 
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4  Reasoning  under  uncertainty 

4.1  Introduction 

In  the  last  section,  we  discussed  several  kinds  of  imperfect  information  and  showed 
some  examples  to  illustrate  the  differences  between  them.  Several  theories  have  been 
developed  to  deal  with  this  variety  of  imperfect  information.  Each  theory  aims  to 
model  real  situations  more  accurately.  In  this  section,  we  present  the  best  known  and 
most  frequently  used  theories  and  we  apply  them  to  a  target  identification  problem. 
For  each  theory  we  also  present  the  most  commonly  used  combination  rules. 

Let  us  first  introduce  some  notations  that  will  be  used  in  this  section: 

•  6l  is  the  i-th  object  in  the  database; 

•  N  represents  the  number  of  objects  in  the  database; 

•  0  =  {$!,  d2, ,  6n}  represents  the  set  of  all  objects  in  the  database; 

•  2e  represents  the  power  set  of  0  (the  set  of  all  subsets  of  0).  Therefore  AC0 
is  equivalent  to  A  e  2e; 

•  Capital  letters  denote  the  subsets  of  0  C  0); 

•  A  singleton  is  a  subset  of  0  which  contains  only  one  element; 

•  An  event  is  a  subset  A  of  0. 

4.2  Probability  theory 

4.2.1  Introduction 

Probability  theory  is  the  best  known  and  oldest  theory  of  uncertainty.  The  objec¬ 
tive  view  of  probability  theory  was  developed  in  the  17th  century  to  study  random 
events  such  as  occur  in  gambling  (dice  games  and  card  games).  Three  versions  of  the 
objective  view  of  probability  theory  can  be  distinguished: 

1.  Laplace  considered  the  probability  of  an  event  to  be  equal  to  the  ratio  between 
the  number  of  realizations  producing  a  given  outcome  and  the  total  number 
of  possible  realizations.  This  view  requires  that  the  possible  realizations  be 
equiprobable. 

Example  3  The  probability  that  tossing  a  die  will  produce  an  even  value  is 
equal  to  the  number  of  possible  even  values  ({2,4,6})  divided  by  the  total 
number  of  possible  outcomes  ({1,  2,  3, 4, 5,  6}).  In  this  case  the  probability  is 
0.5. 
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2.  The  frequentist  Richard  von  Mises  considered  the  probability  to  be  equal  to  the 
relative  frequency  of  the  realization  of  this  event  after  repeating  the  experiment 
an  infinite  number  of  times.  The  major  drawback  of  this  view  is  the  impossi¬ 
bility  of  conducting  the  same  experiment  an  infinite  number  of  times,  and  it  is 
possible  that  it  may  not  be  realized  more  than  once. 

Example  4  The  probability  that  tossing  a  die  will  produce  an  even  value  is 
obtained  by  conducting  the  experiment  (tossing  a  die)  an  infinite  number  of 
times  and  counting  the  occurrences  of  even  values. 

3.  Bernoulli’s  big  numbers  law  supposed  that  if  an  outcome  is  obtained  k  times 
from  n  identical  and  independent  experiments,  then  the  objective  probability 
is  very  close  to  k/n  when  n  is  very  large.  This  view  of  objective  probability  is 
akin  to  the  frequentist  view  of  von  Mises. 

Another  interpretation  of  probability  theory  is  the  subjective  one,  which  was  formu¬ 
lated  during  the  20th  century.  It  supposes  that  there  are  no  random  experiments, 
only  ill-known  experiments  which  cause  uncertain  results.  Here  the  probability  of  an 
event  is  interpreted  as  the  degree  of  belief  that  a  person  associates  with  the  result  of 
the  experiment.  This  is  the  Bayesian  view  of  probability  theory. 

Example  5  Tossing  a  die  is  considered  an  ill-known  experiment  instead  of  a  random 
experiment.  The  outcome  of  the  die  tossing  experiment  can  be  estimated  if  we  have 
enough  information,  like  the  speed  and  height  of  the  toss,  the  friction  coefficient 
between  the  die  and  the  table,  the  trajectory  of  the  toss,  the  die  position  before 
the  toss,  etc.  Lack  of  information  and  the  impossibility  for  a  human  to  equate  and 
compute  the  parameters  of  the  toss  make  the  result  hard  to  predict.  But  that  does 
not  mean  the  experiment  is  a  random  experiment. 

In  the  next  section  we  will  study  probability  theory  without  considering  how  to 
interpret  objective  or  subjective  probability. 

4.2.2  Theory  description 

Axioms  and  definitions 

A  probability  measure  is  a  function  P 
three  axioms: 

1.  the  probability  of  the  empty  set  is 
discernment  is  equal  to  unity: 

P\0]  =  0  (1) 

qe]  =  1  (2) 


:  2e  — >  [0, 1]  which  satisfies  the  following 
null  and  the  probability  of  the  frame  of 
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2.  the  probability  of  an  event  is  always  positive  and  equal  to  or  less  than  unity: 

0  <  P[A]  <  1  VdC6  (3) 

3.  the  probability  measure  is  additive: 

P[AUB}  =  P[A]+P[B}~  P[AnB]  VA,B  C0  (4) 

If  the  intersection  of  two  events  is  empty  A  fl  B  —  0,  the  events  are  said  to  be 
independent  and  (4)  reduces  to(5): 

P[AUB]  =  P[A]  +  P[B]  VA,BCG  (5) 


Consequence  1  The  probability  not  assigned  to  A  is  implicitly  assigned  to  A,  the 
complement  of  A: 

P[A]  =  1  -  P[A]  (6) 

Consequence  2  The  probability  of  a  subset  AC0  can  be  expressed  by  the  prob¬ 
abilities  of  the  singletons  which  form  A: 

P[A]  =  J2  P[Q]  VAC©  (7) 

e&A 


Example  6  In  a  target  identification  problem,  an  uncertain  piece  of  information 
such  as  “  The  observed  target  can  be  the  object  #1  with  a  confidence  degree  of  70%” 
can  be  modelled  in  probability  theory  by: 

P[6 1]  =  0.7 

The  remaining  confidence  is  automatically  assigned  to  the  other  objects  in  the  database 


P[62  U  93  U  . . .  U  eN]  =  P[92\  +  P[93]  +  ...  +  P[9n }  =  0.3 


Ignorance 

A  situation  of  partial  ignorance  arises  when  no  additional  knowledge  exists  about 
an  element  of  0  belonging  to  a  subset  A  C  0  with  known  probability  P[A}.  The  only 
information  available  is  that  9  belongs  to  A  with  a  probability  of  P[A\.  But  the  am¬ 
biguity  remains  if  A  contains  many  elements.  One  way  to  remedy  this  situation  is  to 
consider  all  the  singletons  of  A  to  be  equiprobable.  In  this  manner,  both  imprecision 
and  uncertainty  can  be  considered  in  probability  theory.  An  imprecise  information 
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(defined  by  (7))  is  thereby  transformed  into  a  precise  information  (modelled  only  by 
its  singletons): 


m  ] 


P[A\ 

card(A) 


M  6  i  e  A 


(8) 


A  situation  of  total  ignorance  arises  when  there  exists  no  additional  knowledge  on 
the  entire  frame  of  discernment  and  we  need  to  suppose  that  all  the  singletons  are 
equiprobable: 


N  card(@) 


V  Qi  G  0 


(9) 


Example  7  Suppose  that  a  sensor  provides  the  length  of  a  target  with  great  impre¬ 
cision  but  with  strong  certainty.  The  piece  of  information  is  then  “  The  length  of  the 
target  is  between  15  and  fO  metres  with  a  confidence  degree  of  90%n .  Of  the  N  =  143 
objects  in  the  database,  the  first  133  match  this  description  and  the  last  10  have  a 
length  that  falls  outside  the  specified  range.  Considering  the  partial  ignorance,  we 
can  calculate  the  probability  of  each  proposition: 

P[0 1]  =  p[02\  =  ■■■=  P[0i3s]  0.0068 

P[0 134]  =  P[0134]  =  •  •  •  =  P[0u3\  =  ^  =  0.0100 

ffere  we  face  a  paradox:  the  propositions  derived  from  the  most  certain  piece  of 
information  have  been  assigned  a  lower  probability  than  the  propositions  derived 
from  the  less  certain  piece  of  information.  This  example  shows  that  the  ignorance 
definition  must  be  used  with  caution  because  it  can  lead  to  some  erroneous  models 
of  information. 

Information  combination 


Definition  1  The  conditional  probability  of  an  event  A,  knowing  the  event  B 
has  occurred,  is  given  by: 


P\A\B] 


P[A  n  B] 

P\B\ 


(10) 


1.  Bayes’  rule: 


P\A\B] 


where  the  total  probability  is  P[B] 
0. 


P\B\A)P[A) 

P[B ]  1  ’ 

yj  P[B\C\P[C],  V  being  a  partition  of 
Cev 
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2.  Consensus  rule:  Let  {Sk}k=i  be  a  partition  of  ©o  (set  of  the  information 
sensors)  and  A  an  event  of  0.  Then  the  total  probability  of  A  is  given  by: 

I< 

P\A]  =  Y,  (12) 

fc=l 

This  is  a  disjunctive  combination  rule  for  two  pieces  of  information  in  probability 
theory. 

Example  8  Let  ©o  be  a  set  of  three  sources  of  information.  The  confidence 
associated  with  the  sources  and  the  conditional  probabilities  provided  by  the 
sources  are  presented  in  Table  3.  Applying  the  consensus  rule  we  obtain: 


Sensor  Si 

Sensor  S2 

Sensor  S3 

Confidence  associated  to 
the 

sensors  P[Sk\  k  =  1,2,3 

m] 

0.25 

P[S2] 

0.25 

P[S3  ]  = 

0.5 

P[ei\Sk]  k  =  1,2,  3 

0.4 

0 

0.6 

P[92\Sk]  k  =  1,2, 3 

0.3 

0.5 

0 

P[03|Sfc]  k  =  1,2,  3 

0.2 

0.3 

0.2 

pmsk]  k  =  1,2, 3 

0.1 

0.2 

0.2 

Table  3:  Example  of  pieces  of  information  for  the  consensus  rule  of  combination. 


p[6i\  =p[e1\s1]p[s1]  +  pms2]p[s2]  +  p[01|s3m]  = 

=0.4  x  0.25  +  0  x  0.25  +  0.6  x  0.5  =  0.4 

p\e2]  =p[e2\s1}p[s1]  +  p[d2\s2}p[s2\  +  p[e2\s3}p[s3]  = 

=0.3  x  0.25  +  0.5  x  0.25  +  0  x  0.5  =  0.2 
P[0z]  =P[03|S'i]P[Si]  +  P[93\S2]P[S2]  +  P[03|P3]P[S3]  = 

=0.2  x  0.25  +  0.3  x  0.25  +  0.2  x  0.5  =  0.225 

pm  =pmsi}p[Si] + pms2]p[s2] + p^n  x  p[s3]  = 

=0.1  x  0.25  +  0.2  x  0.25  +  0.2  x  0.5  =  0.175 

The  final  piece  of  information  allows  us  to  conclude  that  object  9\  is  the  most 
probable  target. 

3.  Two  events  A  and  B  are  independent  if  and  only  if: 

P[AnB]  =  P[A)P[B]  (13) 

Equation  (13)  can  be  considered  as  a  third  combination  rule  in  probability 
theory,  specifically,  a  conjunctive  combination  rule.  Dempster’s  rule  [5]  reduces 
to  (13)  when  the  belief  functions  are  defined  only  for  the  singletons  (see  Section 
4.3). 
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Consequence  3  The  two  events  A  and  B  being  independent  implies  (from 
equation  (13))  that: 


P[B\A]  =  P[B]  and  P[A\B]  =  P[A\  (14) 

This  means  that  the  knowledge  of  the  occurrence  of  event  A  does  not  influence 
the  probability  of  the  event  B. 


Example  9  Suppose  two  sensors  provide  information  on  the  length  and  speed  of  an 
observed  object:  These  two  pieces  of  information  being  independent,  we  can  combine 


them  using  Equation  (13).  The  objects  having  the  characteristics  from  Table  4  are 
presented  in  Table  5. 


Propositions 

9 1 

e. 4 

09 

Probabilities 

0.2 

0.6 

0.2 

Propositions 

03 

6*7 

9 1 

02 

09 

Probabilities 

0.1 

0.2 

0.4 

0.2 

0.1 

Table  5:  Example  of  propositions  derived  the  information  on  length  and  speed. 


Applying  the  combination  rule  for  independent  pieces  of  information  yields  only  ob¬ 
jects  9 1  and  9$,  with  final  probabilities  of  0.08  and  0.02,  respectively.  When  these 
values  are  normalized,  the  final  probabilities  of  the  propositions  are  as  given  in  Table 
6. 


Final  propositions 

9i 

09 

Probabilities 

0.8 

0.2 

Table  6:  Final  propositions. 


Decision 

In  probability  theory,  the  singleton  with  the  highest  probability  is  the  chosen  single¬ 
ton.  If  several  singletons  have  the  same  final  probability,  they  are  equiprobable  and 
no  decision  can  be  made. 


"observed  =  Arg{max{P[d]}} 


(15) 
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Table  7:  Information  used  in  the  test  scenarios  modelled  in  probability  theory. 


4.2.3  Scenarios  study 


We  study  two  scenarios  focussing  on  target  #1  from  the  example  1.  The  first  one  is 
a  test  scenario  formed  from  imperfect  but  coherent  information.  In  the  second  test 
scenario  we  simulate  a  countermeasure.  This  countermeasure  is  inserted  in  the  data 
fusion  process  at  instant  #5,  to  study  how  (if)  the  fusion  system  is  able  to  overcome 
it.  We  emphasize  that  a  piece  of  information  cannot  be  inserted  just  anywhere  in 
the  data  fusion  system,  because  not  all  combination  rules  satisfy  the  associativity 
propriety. 

In  Table  7,  we  present,  for  each  piece  of  information,  a  possible  model  in  probability 
theory  and  the  set  of  propositions.  The  results  obtained  for  scenario  1,  applying 
the  two  combination  rules-the  consensus  rule  (equation  (12))  and  Dempster’s  rule  for 
singletons  (equation  (13))-are  presented  in  Figures  6  and  7. 


Temporal  evolution 


Index  of  objects  from  the  data  base 


Figure  6:  Probability  theory  -  Test  scenario  1  -  Consensus  rule 


The  instants  of  combination  i  >  5  in  the  first  test  scenario  correspond  to  the  fusion 
of  the  information  i  +  1,  since  the  information  #5  is  not  considered  in  the  fusion 
process.  This  remains  valid  throughout  this  study. 

The  result  obtained  in  the  second  scenario,  applying  Dempster’s  rule  of  combination 
for  singletons,  is  presented  in  Figure  8. 

The  results  obtained  for  the  first  and  second  scenarios  show  that  object  #19  in  the 
database  has  the  highest  final  probability.  It  is  the  object  actually  observed.  The 
identification  is  made  without  ambiguity. 
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Figure  7:  Probability  theory  -  Test  scenario  1  -  Dempster’s  rule  for  singletons 
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Figure  8:  Probability  theory  -  Test  scenario  2  -  Dempster’s  rule  for  singletons 

When  Dempster’s  rule  for  singletons  is  used  with  the  first  or  second  scenario,  the 
final  results  are  almost  the  same.  In  Figure  8  we  observe  only  a  small  decrease  in  the 
probability  of  the  representative  singletons  at  the  instant  of  combination  #5,  which 
correspond  to  the  instant  of  fusion  of  the  countermeasure.  But  after  the  next  two 
pieces  of  information  are  fused,  the  countermeasure  is  completely  eliminated. 
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Since  we  consider  the  different  pieces  of  information  to  be  independent,  Bayes’s  rule 
of  combination  (conditional  probability)  cannot  be  used  in  this  study.  To  apply 
Bayes’s  rule  of  combination,  the  different  pieces  of  information  introduced  in  the 
fusion  process  must  be  dependent  and  we  must  know  their  cross-correlation  matrix. 

4.3  Evidence  theory 

4.3.1  Introduction 

Evidence  theory,  also  known  as  Dempster-Shafer  theory  (Dempster  [5]  and  Shafer 
[6]),  is  often  presented  as  a  generalization  of  probability  theory,  although  this  inter¬ 
pretation  was  not  originated  by  the  authors  of  the  theory.  It  is  often  referred  to  as 
the  theory  of  belief  function,  since  it  provides  a  better  representation  of  subjective 
belief  than  probability  does.  As  such,  unlike  probability  theory,  it  is  able  to  represent 
both  imprecision  and  uncertainty. 

4.3.2  Theory  description 

Axioms  and  definitions 

In  probability  theory,  a  probability  measure  quantifies  the  confidence  associated  with 
a  piece  of  information.  An  imprecise  information  must  satisfy  condition  3  (equation 
(5)),  which  imposes  a  dependency  between  the  probability  of  the  set  A  and  the 
probabilities  of  the  singletons  d*  G  A.  This  constraint  does  not  create  the  best 
conditions  for  modelling  imprecise  information  in  probability  theory.  Evidence  theory 
provides  an  alternative  solution. 

Definition  2  The  basic  probability  assignment  (BPA)  of  a  subset  A  of  0  is 
the  degree  of  confidence  assigned  specifically  to  that  subset.  The  basic  probability 
function  m  :  2e  — >  [0, 1]  must  satisfy  three  conditions: 

1.  the  BPA  of  the  empty  set  is  zero  (hypothesis  of  a  closed  world): 

m[0 ]  =  0  (16) 

2.  the  BPA  of  any  event  is  always  positive  and  equal  to  or  less  than  unity: 

0  <  m[A]  <1  VdC0  (17) 

3.  the  sum  of  the  BPAs  of  all  events  is  unity: 

m(A)  =  1  (18) 

AC0 
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The  probability  distribution  function  and  the  basic  probability  function  are  defined  on 
the  set  2e.  However,  the  probability  distribution  function  characterizes  entirely  only 
the  set  0  (because  of  the  additivity  axiom,  Equation  (5)),  while  the  basic  probability 
function  characterizes  entirely  the  set  2e. 

Definition  3  The  belief  of  an  event  A  is  the  total  confidence  associated  with  it. 
This  belief  function  satisfies  the  following  three  axioms: 

1.  the  belief  of  the  empty  set  is  null  and  the  belief  of  the  frame  of  discernment  is 
unity: 

Bel(0)  =  0  (19) 

Bcl(0)  =  1  (20) 

2.  the  belief  of  any  event  is  always  positive  and  equal  to  or  less  than  unity: 

0  <  Bcl(H)  <1  VA  e  2e  (21) 

3.  the  belief  of  the  union  of  two  events  satisfies: 

Bcl(H  UB)>  Bel(H)  +  Bcl(B)  -  Bel(H  n  B)  VH,  Be  2e  (22) 

The  belief  function,  Bel  :  2e  — >  [0, 1],  can  also  be  defined  from  the  basic  probability 
function  by: 

Bel(H)  =  m(B)  VdC0  (23) 

B<ZA 


When  equality  is  achieved  in  (22),  the  belief  function  is  called  Bayesian  belief 
function.  Then,  evidence  theory  reduces  to  probability  theory. 

Definition  4  The  plausibility  function  PI  :  2e  — >•  [0, 1]  is  defined  as  the  dual  of 
the  belief  function: 

Bel  (A)  =  1  -  P1(H)  (24) 

Plausibility  represents  the  maximum  confidence  one  is  willing  to  assign  to  A. 


Plausibility  can  also  be  defined  from  the  BPA: 

pi<4)=  x  m(B)  V4C6  (25) 

BrA^0 


Ignorance 
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m(0)  represents  the  confidence  assigned  to  the  idea  that  the  search  object  belongs  to 
the  set  0,  and  thus  m(0)  quantifies  one’s  ignorance.  A  situation  of  total  ignorance 
arises  when  m(0)  =  1,  i.e.  the  only  information  is  that  the  object  belongs  to  the 
database. 

Example  10  Let  us  consider  the  speed  of  an  observed  target  that  is  given  in  Table 

8. 


Speed  (m/s) 

10 

11 

12 

other  values 

Confidence 

0.1 

0.7 

0.1 

0.1 

Table  8:  Example  of  speed 


We  then  extract  from  the  database  all  objects  with  a  cruise  speed  equal  to  the  values 
listed  in  table  above,  and  the  pieces  of  information  obtained  are  presented  in  Table 
9. 


Propositions 

{$1,  07,  O9} 

{$12,  $19,  $2,  $25,  $6} 

{$4,  $10} 

0 

BPA 

0.1 

0.7 

0.1 

0.1 

Table  9:  Propositions  for  speed. 


This  example  illustrates  one  way  to  model  information  using  ignorance. 

Information  combination 

Definition  5  Combination  rule  Let  mi  and  m2  be  two  BPAs  defined  on  0.  The 
conjunctive  combination  of  these  functions  is  given  by: 

(mi  Am2)(C)  =  y  mi(A)m2(-B)  VC  C  0  (26) 

AnB=C 

The  disjunctive  combination  of  these  functions  is  defined  by: 

(mi  Vm2)(C)  =  y  mi(A)m2(.B)  VC  C  0  (27) 

AUB=C 

The  conjunctive  combination  may  require  normalization,  since  the  final  piece  of  infor¬ 
mation  must  also  satisfy  the  closed  world  hypothesis  (m(0)  =  0)  because  the  BPA  of 
the  empty  set  after  combination  is  not  necessarily  zero.  Therefore,  the  normalized 
conjunctive  combination,  also  known  as  Dempster’s  rule  of  combination,  is: 

y,  mi(A)m2(B) 

(mi  ©  m2)(C)  =  AnB -  VC  C  0  (28) 

1-  y  mi  (A)m2(B) 

AnB=0 


28 


DRDC  Valcartier  TR  2003-319 


Example  11  Let  a  sensor  provide  information  about  the  presence  of  emitters  44 
and  55  on  board  the  observed  target  (Table  10). 


Emitter  44 

Emitter  55 

Detected  presence 

present 

present 

Sensor  reliability 

80% 

80% 

Table  10:  Presence  of  emitters  44  and  55  on  board  the  observed  target. 

We  then  extract  the  propositions  from  the  database  corresponding  to  the  information 
from  Table  10,  and  we  model  this  information  in  evidence  theory  (Table  11). 


Based  on  the  pieces  of  information  shown  in  Table  11,  the  conjunctive  and  disjunctive 
combinations  are  performed  in  Tables  12  and  13,  respectively. 


77144 

m5  5 

{$11;  $19;  $63}  "  0.8 

0  -  0.2 

{$18;  $19}  -  0-8 

{$19}  -  0.64 

{$18;  $19}  -  0.16 

0  -  0.2 

{$11;  $19;  $63}  -  0.16 

0  -  0.04 

Plausibility 

$11 

$18 

$19 

$63 

Others 

0.2 

0.2 

1 

0.2 

0.04 

Table  12:  Result  of  the  conjunctive  combination. 


m44 

m55 

{$11;  $19;  $63}  -  0.8 

0  -  0.2 

{$18;  $19}  -  0.8 

{$11;  $18;  $19;  $63}  ”  0.64 

0  -  0.16 

0  -  0.2 

0  -  0.16 

0  -  0.04 

Plausibility 

$n 

$18 

$19 

$63 

Others 

1 

1 

1 

1 

0.36 

Table  13:  Results  of  the  disjunctive  combination. 


We  note  that  the  conjunctive  combination  identifies  object  #19  as  the  object  most 
likely  (with  a  maximum  of  plausibility)  to  be  the  observed  target. 
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The  result  of  the  disjunctive  combination  is  too  imprecise  and  too  difficult  to  interpret, 
since  several  objects  in  the  database  have  a  maximum  plausibility,  making  them  all 
potential  candidates  for  a  decision. 

Note  also  that  the  more  the  two  pieces  of  information  are  in  conflict,  the  higher  the 
BPA  of  the  empty  set. 


Definition  6  The  degree  of  conflict  between  two  BPAs  m i  and  m2,  denoted  by 
Con(mi,m2),  is: 


Con(mi,  m2) 


Y  mi(A)m2(B ) 

AnB=0 


(29) 


The  conjunctive  rules  of  combination  can  be  used  if  the  degree  of  conflict  between 
the  two  BPAs  is  not  too  high. 

Decision 

Several  decision  rules  apply  to  evidence  theory: 

1.  The  maximum  of  plausibility: 

Max  PI:  Observed  =  Arg{max[Pl(d)]}  (30) 


2.  The  maximum  of  BetP: 


Max  BetP:  Observed  =  Arg|max[BetP(0)]}  (31) 


where  the  function  BetP(0)  is  the  pignistic  transformation  of  a  belief  function 
proposed  by  Srnets  [9]: 


BetP(0) 


E 

eeA,  Ace 


m(A) 
card  (A) 


ye  e  0 


(32) 


3.  The  maximum  of  the  mean  utility  interval  is  another  decision  rule  pro¬ 
posed  by  Cheaito  [18]. 

Several  other  decision  rules  are  studied  in  the  literature,  but  they  are  not  the  focus 
of  this  study. 
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Table  14:  Information  used  in  the  test  scenarios,  modelled  in  evidence  theory. 


4.3.3  Scenarios  study 


Tabic  14  presents  the  information  modelled  in  evidence  theory  for  the  two  test  sce¬ 
narios. 

The  main  difference  between  probability  theory  and  evidence  theory  is  that  the  latter 
does  not  require  the  use  of  the  additivity  axiom  found  in  probability  theory,  which 
imposes  that  P[A]  =  1  —  P[A].  Indeed,  in  evidence  theory  the  corresponding  weight 
of  P[A]  can  be  assigned  to  m(0). 


1  - 

0.8  - 
H  0.6  - 

CO 

=5 

CO 

a-  0.4  - 
0.2  - 

O  - L 

2 


Temporal  evolution 


Disjunctive  rule 


-  1 .  Object  1 1 

-  2.  Object  18 

-  3.  Object  19 

-  4.  Object  63 

5.  Object  74 


4 


6 


8 


Instants  of  combination 


12 


Index  of  objects  from  the  data  base 


Figure  9:  Evidence  theory  -  Test  scenario  1  -  Disjunctive  rule. 


The  results  of  the  first  scenario  using  a  disjunctive  rule  of  combination  and  Dempster’s 
rule  of  combination  are  shown  in  figures  9  and  10,  respectively.  We  note  that  with  the 
disjunctive  rule  of  combination,  the  BPA  associated  with  ignorance  increases  after  the 
fusion  of  each  new  piece  of  information,  which  makes  it  impossible  for  any  decision 
process  to  converge  toward  a  singleton.  Therefore  the  disjunctive  rule  of  combination 
is  not  recommended  for  this  type  of  problem. 

The  conjunctive  rule  (Figure  10)  is  effective  in  this  situation  of  low  conflict.  We  note 
as  well  that  whenever  an  object  does  not  appear  in  a  proposition  to  be  combined,  its 
plausibility  decreases. 

Introducing  a  countermeasure  in  the  second  scenario  (Figure  11)  shows  that  the  fusion 
process  provides  the  same  results  as  in  the  first  scenario,  i.e.  without  the  counter¬ 
measure.  The  plausibilities  of  the  most  representative  singletons  (those  with  highest 
plausibility)  decrease  after  the  combination  of  the  countermeasure  (instant  of  combi- 
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Plausibility  Plausibility  Plausibility  Plausibility 


Temporal  evolution 


Figure  10:  Evidence  theory  -  Test  scenario  1  -  Dempster’s  rule. 


Temporal  evolution 
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Index  of  objects  from  the  data  base 

Figure  11:  Evidence  theory  -  Test  scenario  2  -  Dempster’s  rule. 


nation  #5).  On  the  other  hand,  the  plausibilities  of  the  singletons  characterizing  the 
countermeasure  increase. 
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4.4  Fuzzy  sets  theory 

4.4.1  Introduction 

Fuzzy  sets  theory  was  proposed  in  1965  by  Zadeh  [4]  to  model  vague  information. 
While  probability  and  evidence  theories  are  well  suited  to  modelling  uncertain  in¬ 
formation,  i.e.,  the  uncertainty  of  membership  of  a  target  in  a  well-defined  class  of 
objects,  fuzzy  sets  theory  is  well  suited  to  vague  information,  i.e.,  the  fuzzy  member¬ 
ship  of  a  target  in  an  ill-defined  class. 

4.4.2  Theory  description 

Axioms  and  definitions 

In  the  classical  set  theory,  a  subset  A  C  0  can  be  represented  by  a  binary  membership 
function: 

=  ,tt/€A  voee  (33) 

I  0  otherwise 

An  element  9  of  0  belongs  or  does  not  belong  to  a  crisp  set  (or  classical  set).  Prob¬ 
ability  theory  and  evidence  theory  rely  on  this  assumption  of  a  two-value  logic:  A  is 
either  true  or  false. 

Fuzzy  sets  theory  models  imprecision  and  especially  vagueness  or  fuzziness.  It  relies 
on  a  multi-value  logic,  where  events  are  allowed  to  be  more  true  or  less  true. 

Definition  7  A  fuzzy  set  A  of  0  is  defined  by  the  gradual  membership  function 
taking  its  values  in  the  interval  [0,1]: 

ha{0)  e  [0,  l]  Vd  e  0  (34) 

For  each  9  of  0,  Ha(9)  denotes  the  membership  degree  of  9  to  the  subset  A  of  0.  The 
higher  the  degree,  the  more  9  belongs  to  A. 

Example  12  Figure  12  illustrates  the  difference  between  the  two  concepts  of  crisp 
and  fuzzy  membership  of  a  subset  to  a  subset  A  (A  C  0  vs.  A  C  0). 

In  classical  set  theory,  a  length  of  50  metres  belongs  to  the  subset  large  length. 
But  in  fuzzy  sets  theory,  the  same  length  of  50  nr  belongs  to  the  same  class  large 
length  with  a  degree  of  membership  of  0.85.  Note  that  fuzzy  sets  theory  allows  us  to 
classify  the  same  length  into  several  classes  (with  different  membership  degrees).  For 
example,  the  length  50  m  can  belong  to  large  length  with  a  degree  of  0.85,  belong 
to  small  length  with  a  degree  of  0.2,  etc. 
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Strict  and  fuzzy  membership  -  a  comparison 
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Figure  12:  Large  length  -  Difference  between  the  concepts  of  crisp  and  fuzzy  mem¬ 
bership. 


Definition  8  An  a-cut  of  a  fuzzy  subset  A  C  0  is  a  crisp  set  of  0  defined  by: 

Aa  =  {0\pa(0)  >  a}  (35) 

A  fuzzy  set  A  C  0  can  also  be  defined  as  the  set  of  its  a-cuts. 

Information  combination 

In  fuzzy  sets  theory,  several  combination  rules  are  defined  as  being  conjunctive  or 
disjunctive. 

1.  Conjunctive  combinations 


Definition  9  The  standard  intersection  of  the  two  fuzzy  sets  A  and  B_  is  a  new 
fuzzy  set  defined  by: 

Pi(0)  =  min  {pa(0),  Pb(0)}  V6>  G  0  (36) 


Definition  10  The  product  of  the  two  fuzzy  sets  A  and  B_  is  a  new  fuzzy  set 
defined  by: 

P2  (0)  =  hA{9)hB_{Q)  V6*  G  0 


&W)  = 


mm{gA(0),  hM} 

h(gA,  Pb) 


A %(#)  =  minj/iA (9),  Pb(0)}  +  1  -  h(gA,  Pb)  V6>  G  0 


(37) 

equations: 

ye  g  © 

(38) 

ye  g  0 

(39) 

ye  g  0 

(40) 
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where  1i{ha,  /i#)  =  max  min{/^(#),  /gb(0)}  )  quantifies  the  degree  of  conflict  between 

V  0eO  / 

the  two  membership  functions. 

2.  Disjunctive  combinations 

Definition  11  The  standard  union  of  the  two  fuzzy  sets  A  and  B  is  a  new  fuzzy 
set  defined  by: 

fJ-i(O)  =  max{/UA_(0),  Mb(@)}  V6*  G  0  (41) 

Definition  12  The  algebraic  sum  of  the  two  fuzzy  sets  A  and  B  is  a  new  fuzzy 
set  defined  by: 

M2  (0)  =  Ma(0)  +  Mb  (9)  —  Ma{9)  x  Mb{9)  Vd  G  0  (42) 

Another  disjunctive  combination  rule  is  defined  by: 

fj>2  (9)  =  min {(J>a(0)  +  Mb  {9),  1}  Vd  G  0  (43) 

3.  Adaptive  combination 

An  adaptive  combination  rule  was  proposed  by  Dubois  and  Prade  [19]  as  a  cross 
between  a  conjunctive  rule  and  a  disjunctive  rule.  This  rule  uses  a  conjunctive  com¬ 
bination  rule  when  the  sources  are  both  reliable,  and  uses  a  disjunctive  combination 
rule  when  one  of  the  sources  is  unreliable  (but  we  don’t  know  which  one): 

^ad(9)  =  max  j  min{l  -  h(nA{0),  /xs(0)),  ${0)}  J  V0  G  0  (44) 

The  combination  /jQ{9)  and  /i)J (9)  can  be  chosen  from  any  of  the  above  conjunctive 
and  disjunctive  combination  rules. 

Decision 

The  most  likely  object  is  the  one  with  the  highest  degree  of  membership  in  the  final 
fuzzy  set  after  a  sequence  of  combination  steps: 

^observed  =  Arg{max[/^(0)] }  (45) 

Because  of  the  normalization  step  required  in  many  of  the  above  combination  rules, 
the  associativity  property  is  not  satisfied,  and  thus  the  order  of  combination  is  im¬ 
portant.  Indeed,  if  the  decision  is  taken  after  the  last  combination  step,  the  result 
will  depend  on  the  order  in  which  the  pieces  of  information  have  been  fused. 
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Example  13  Let  us  consider  the  two  pieces  of  information  presented  in  figure  13, 
characterized  by  their  fuzzy  membership  functions  /isnia}}  iengthW  and  /^medium  height  (^)> 
respectively. 

Figure  14  shows  the  results  of  three  different  combination  rules:  one  disjunctive 
rule  (the  maximum)  yields  several  objects  as  solution  (objects  3,  5  or  7),  and  two 
conjunctive  combinations  (the  minimum  and  the  normalized  minimum),  which  are 
more  selective,  yield  just  one  solution  (object  3). 


Figure  13:  Example  of  fuzzy  membership  functions  small  length  and  medium 
height. 


Figure  14:  Example  of  three  combination  rules  in  fuzzy  sets  theory. 

Note  that  in  this  example,  the  normalization  of  the  third  combination  rule  (normal¬ 
ized  minimum)  is  not  necessary  because  it  does  not  influence  the  decision-making  in 
this  simple  case  of  one  step  of  combination.  However,  the  normalization  step  can 
be  useful  when  more  pieces  of  information  are  fused.  Note  finally  that  6 3  has  the 
maximum  membership  degree  using  the  three  combination  rules,  and  thus  will  be  the 
selected  object  by  the  decision  rule. 
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4.4.3  Scenarios  study 


Some  pieces  of  information  in  the  test  scenario,  namely  the  target  type  and  list  of 
the  emitters,  are  modelled  better  by  crisp  sets,  which  are  special  cases  of  fuzzy  sets. 
Other  pieces  of  information  characterizing  the  physical  dimensions  of  the  target  are 
modelled  better  by  fuzzy  sets.  Tables  15  and  16  show  crisp  classifications  of  attributes, 
i.e.,  how  it  would  have  been  modelled  in  classical  set  theory.  The  extension  to  fuzzy 
sets  theory  is  illustrated  in  Figure  15  below. 


Class 

small 

medium 

large 

length  (m) 

0  -  100 

100  -  200 

200  -  500 

width  (m) 

0  -  15 

15  -  40 

40  -  80 

height  (m) 

0  -  5 

5  -  15 

15  -  35 

Table  15:  Classifications  in  classical  sets  theory  of  length,  width  and  height. 


Class 

SER  (d^?T'^^ 

very  small 

small 

medium 

large 

very  large 

RCSslV1e 

0  -  4000 

0.4-  2  xlO4 

2  -  15  xlO4 

1.5  -  5  xlO5 

>  5  x  105 

RCStop 

0  -  10000 

1  -  10  xlO4 

1  -  5  xlO5 

5  -  10  xlO5 

ErF 

RCSfront 

0  -  3000 

3  -  7  xlO3 

7-  15  xlO3 

1.5  -  3  xlO4 

>  3  x  104 

Table  16:  Classifications  in  classical  sets  theory  of  the  side,  top  and  front  radar  cross 
sections. 

These  classifications  are  based  on  those  defined  in  [20],  but  without  any  consideration 
of  the  target  type  (air,  naval,  ground  targets,  etc.). 

While  a  crisp  classification  is  at  the  basis  of  probability  and  in  evidence  theories, 
it  cannot  be  used  to  model  vague  information.  This  previous  classification  must 
then  be  fuzzified  so  that  different  fuzzy  classes  can  be  defined.  The  upper  graph  in 
Figure  15  shows  three  fuzzy  classes  for  the  attribute  length  (small,  medium,  large), 
while  the  other  three  graphs  show  the  fuzzy  membership  degrees  of  all  the  objects 
in  the  database  in  these  three  fuzzy  classes.  Between  the  upper  graph  and  the  three 
others  there  is  a  change  of  variable:  the  first  domain  is  a  continuous  and  ordered 
one,  characterizing  the  attribute  over  real  values  (i.e.,  length  between  0  and  500  nr), 
and  the  second  domain  is  the  index  of  objects  in  the  database,  which  is  a  discrete 
and  non-ordered  domain.  More  details  on  the  domain  change  and  also  the  complete 
models  of  the  fuzzy  classes  of  the  pieces  of  information  for  the  scenario  are  presented 
in  Annexes  B.l  and  B.2. 

The  other  pieces  of  information  not  modelled  by  fuzzy  sets  are  modelled  using  crisp 
sets,  as  summarized  in  Table  17. 
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^  large  length  ®  ^  medium  length  ®  M-  small  length  (9)  ^  length 


1 


Fuzzy  length 


Index  of  objects  from  the  data  base  (8) 
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Index  of  objects  from  the  data  base  (8) 


Figure  15:  Fuzzy  length  -  class  small  /  medium  /  large.  Characterization  of  the 
database  by  the  classes  small  length,  medium  length  and  large  length 
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Table  1 7:  Information  used  in  the  test  scenarios,  modelled  in  fuzzy  sets  theory. 
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The  result  of  the  conjunctive  normalized  minimum  rule  (Figure  16)  shows  that  after 
the  final  step  of  combination,  only  one  element  has  a  membership  degree  equal  to 
1,  and  the  decision  rule  then  easily  selects  it  to  be  the  identity  of  the  observed 
target,  namely  object  #  18.  The  other  elements  in  the  database  disappeared  from  the 
propositions  list  as  soon  as  a  new  piece  of  information  to  be  combined  does  not  fit 
with  them.  In  the  database  we  considered,  all  the  features  of  objects  #18  and  #19 
are  the  same  except  one.  That  is  why  both  objects  remain  possible  candidates  for 
the  observed  target. 


Temporal  evolution 


Final  information 


40  60  80 

Index  of  objects  from  the  data  base 


Figure  16:  Fuzzy  sets  theory  -  Test  scenario  1  -  Normalized  minimum  rule 


In  the  first  test  scenario,  all  pieces  of  information  to  be  combined  are  coherent  in  the 
sense  that  they  do  not  create  a  total  conflict  between  the  sources.  However,  we  are 
now  interested  in  situations  where  a  countermeasure  is  included  in  the  fusion  process, 
so  that  the  conflict  must  be  managed.  This  is  illustrated  in  test  scenario  2.  One  the 
one  hand,  it  appears  that  the  conjunctive  combination  rules  like  the  minimum  or  the 
product  will  eliminate  all  the  propositions,  the  likely  ones  included.  On  the  other 
hand,  the  disjunctive  combination  rules  like  the  maximum  or  the  algebraic  sum  will 
consider  all  the  propositions  with  indiscernible  weights.  Hence,  neither  a  disjunctive 
rule  nor  a  conjunctive  rule  yields  an  effective  solution  for  this  kind  of  problem.  Being  a 
compromise  between  the  conjunctive  and  disjunctive  rules,  an  adaptive  combination 
rule  like  the  one  proposed  by  Dubois  and  Prade  (equation  (44))  seems  to  provide 
better  results  for  target  identification  problems  using  data  fusion  techniques.  Figure 
17  shows  the  results  after  using  the  adaptive  rule  in  test  scenario  1.  Although  two 
possible  matches  for  the  observed  target  appear  at  the  end  of  the  combination  process 
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(Objects  #18  and  #19),  Object  #19  will  be  selected  by  the  decision  rule  because 
it  has  a  higher  degree  of  membership  than  Object  #18.  Note  that  the  order  of 


Temporal  evolution 


Index  of  objects  from  the  data  base 


Figure  17:  Fuzzy  sets  theory  -  Test  scenario  1  -  Adaptive  min /max  rule. 


combination  of  the  pieces  of  information  is  important,  since  the  normalization  used 
in  the  adaptive  combination  rule  makes  it  non-associative. 


Temporal  evolution 


Final  information 


Adaptive  min  /  max  rule 


Index  of  objects  from  the  data  base 


Figure  18:  Fuzzy  sets  theory  -  Test  scenario  2  -  Adaptive  min /max  rule. 
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Figure  18  shows  the  result  of  the  adaptive  combination  rule  applied  to  the  second 
scenario  where  a  countermeasure  has  been  introduced  at  step  #5  of  combination.  We 
note  that  the  objects  belonging  to  the  proposition  representing  piece  of  information 
#5  are  eliminated  during  the  fusion  process.  However,  Object  #18  has  the  same 
final  fuzzy  membership  degree  as  Object  #19,  so  no  decision  can  be  made  about  a 
single  object.  So  if  the  adaptive  combination  rule  eliminates  the  countermeasure,  it 
also  eliminates  the  differences  between  the  two  most  representative  elements,  and  the 
identification  remains  imprecise  in  this  case. 

Conjunctive  combination  rules  used  with  the  second  test  scenario  do  not  produce 
any  relevant  result,  since  after  the  countermeasure  is  combined,  all  the  objects  in  the 
database  are  assigned  a  nil  fuzzy  membership  degree. 

4.5  Possibility  theory 

4.5.1  Introduction 

Possibility  theory  was  developed  also  by  Zadeh  [7]  and  proposed  another  alternative  in 
the  representation  of  uncertainty,  i.e.,  for  representing  incomplete  information.  Based 
on  fuzzy  sets  theory,  possibility  theory  is  however  different  since  it  does  not  address 
vague  information.  Indeed,  fuzzy  sets  theory  models  fuzzy  information  (membership 
of  an  object  in  a  ill-defined  class)  without  any  consideration  for  randomness.  But 
possibility  theory  models  the  uncertainty  of  a  well-defined  class,  in  an  equivalent  spirit 
as  probability  and  evidence  theories,  although  uncertainty  is  quantified  differently. 

4.5.2  Theory  description 

Axioms  and  definitions 

According  to  Dubois  and  Prade  [21],  the  concept  of  possibility  can  be  regarded  from 
several  points  of  view.  We  can  refer  to  possibility  as  feasibility,  as  in  the  example  “It 
is  possible  to  solve  this  problem ” .  And  we  can  use  the  possibility  concept  to  express 
the  idea  of  plausibility,  as  in  “It  is  possible  that  the  target  is  a  plane” .  Possibility 
can  also  be  viewed  as  consistency  to  express  the  compatibility  or  incompatibility  of 
two  pieces  of  information,  as  in  the  example  “It  is  impossible  for  the  observed  target 
to  be  at  3000  metres  of  altitude,  since  it  is  a  submarine ” .  Information  expressed  in 
possibility  theory  can  be  either  objective  or  subjective. 

Zadeh  [7]  defined  the  concept  of  possibility  using  the  concept  of  fuzzy  restriction.  Let 
A  be  a  fuzzy  set  of  0,  where  /ia(0)  represents  the  membership  degree  of  an  element 
6  in  the  fuzzy  set  A.  Considering  the  fuzzy  set  A,  Zadeh  defines  the  possibility 
degree  of  the  event  X  =  6,  noted  nx(0),  as  the  membership  degree  of  6  in  the  fuzzy 
set  A: 
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1 Tx(d)  =  HA(d)  (46) 

The  possibility  distribution  function  7 Tx(0)  G  [0, 1]  Vd  G  0,  is  the  model  of  uncertain 
information  in  possibility  theory.  The  only  restriction  of  this  distribution  function  is 
its  normalization,  requiring  at  least  one  element  9q  €  0  to  have  a  possibility  degree 
equal  to  1. 

Equation  (46)  may  create  confusion  by  implying  that  fuzzy  sets  theory  and  possibility 
theory  are  the  same.  To  avoid  this  ambiguity,  Dubois  and  Prade  [22]  proposed  a  new 
notation: 

•  the  possibility  degree  characterizing  the  uncertain  membership  of  an  element  9 
in  a  known  class  is  denoted  by 

•  the  membership  degree  characterizing  a  fuzzy  set,  which  is  ill-defined,  is  denoted 

by  fi(A\9) 


Example  14  Let  us  consider  the  piece  of  information  “  The  observed  target  has  a 
large  length" .  The  fuzzy  set  large  length  is  imperfect  information.  In  fuzzy  sets 
theory  we  can  quantify  the  membership  degree  of  any  object  in  the  database  in  the 
fuzzy  class  large  length.  For  example,  we  can  consider  that  an  object  with  a  length 
of  100  m  can  be  classified  into  the  large  length  class  with  a  membership  degree  of  0.7 
(/barge  length (100)  —  0.7).  Zadeh  [7]  makes  the  link  between  the  concepts  of  fuzzy 
set  and  possibility  (equation  (46)).  He  considers  that  the  possibility  that  the  length 
of  the  observed  object  is  100  nr  is  0.7  (7Tx(100)  =  0.7). 


From  the  possibility  distribution  function  7 tx(9)  expressing  the  possibility  of  X  =  9, 
where  9  G  0,  two  other  measures  are  defined:  the  possibility  measure  n,  where  n(ZL) 
characterizes  the  possibility  of  X  G  A,  and  the  necessity  measure  N,  where  N(A) 
characterizes  the  necessity  of  X  G  A: 

n(ZL)  =  max{7Tx(#)}  V74  C  0  (47) 

N(A)  =  rninfl  —  7 tx(9)}  V74  C  0  (48) 

e$A 

Between  these  two  measures  there  is  a  duality  relation  (equivalent  to  that  existing  in 
evidence  theory  between  plausibility  and  belief  -  equation  (24)): 

N(A)  =  1  -  n(H)  \/A  C  0  (49) 

n(ZL)  =  1  corresponds  to  the  situation  where  at  least  one  singleton  9  G  A  has  a 
possibility  degree  equal  to  1  and  it  is  likely  to  be  the  element  sought.  This  means  that 
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the  researched  element  can  belong  to  subset  A,  without  being  necessary.  N(A)  =  1 
corresponds  to  the  situation  where  11(A)  =  0,  meaning  that  the  researched  element 
certainly  does  not  belong  to  subset  A,  so  it  certainly  belongs  to  subset  4C0. 

In  possibility  theory,  knowledge  of  II  (A)  does  not  involve  knowledge  of  11(A),  but 
only  knowledge  of  N(A). 

Moreover,  possibility  and  necessity  degrees  satisfy  the  following  axioms: 

n (A  U  B)=  max{II(A),  11(5)}  VA,  5  C  0  (50) 

N(AnB)  =mm{N(A),N(B)}  VA,  5  C  0  (51) 


Information  combination 

As  fuzzy  sets,  possibility  distributions  can  be  combined  using  conjunctive  or  disjunc¬ 
tive  combination  rules,  these  rules  being  the  same  as  those  introduced  for  fuzzy  sets. 
The  only  difference  is  that  all  the  combination  rules  must  be  normalized  so  that  the 
final  information  is  normalized. 

Decision 

The  decision  rule  in  possibility  theory  is  based  on  the  greatest  possibility,  making  the 
element  with  the  highest  possibility  measure  the  best  candidate  for  the  identity  of 
the  observed  target: 

^observed  =  Ar4™a*M0)] }  (52) 

4.5.3  Scenarios  study 

Table  18  lists  the  pieces  of  information  used  in  the  test  scenarios  modelled  in  pos¬ 
sibility  theory.  The  result  of  the  combination  process  using  a  normalized  product 
combination  rule  is  shown  in  Figure  19.  Object  #19  appears  as  the  sole  candidate, 
having  the  highest  final  possibility. 

4.6  Rough  sets  theory 

4.6.1  Introduction 

In  1982,  Pawlak  introduced  a  new  concept  to  deal  with  imperfect  information:  rough 
sets.  The  basic  idea  of  rough  sets  theory  is  to  replace  an  imprecise  and  uncertain 
concept  by  a  pair  of  precise  concepts  obtained  from  lower  and  upper  approximations. 
Then,  classical  sets  theory  is  used  to  deal  with  the  approximated  precise  concepts. 
Rough  sets  theory  deals  only  with  the  imprecision  of  information,  ignoring  the  uncer¬ 
tainty.  Usually,  the  knowledge  coming  from  the  new  piece  of  information  is  modelled 
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Table  18:  Information  used  in  the  test  scenarios,  modelled  in  possibility  theory. 
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Figure  19:  Possibility  theory  -  Test  scenario  1  -  Normalized  product  rule. 

as  an  equivalence  relation  on  the  objects  in  the  data  base,  i.e. ,  building  classes  in 
which  some  objects  are  indiscernible. 

4.6.2  Theory  description 

Axioms  and  definitions 

Definition  13  A  concept  of  0  a  subset  A  C  0. 

Definition  14  A  set  of  subsets  of  0  generates  knowledge  of  0.  We  denote  items 
of  knowledge  by  R  (R  C  2e). 

Knowledge  of  0  is  often  defined  as  a  partition  of  the  frame  of  discernment,  according 
to  a  given  attribute.  This  is  a  restriction  of  the  general  case  of  rough  sets  theory, 
since  a  partition  is  a  special  subset  of  the  power  set  2e.  This  knowledge  is  a  priori 
knowledge  of  the  studied  system,  and  it  does  not  represent  known  information  already 
integrated  into  the  fusion  process. 

In  an  ideal  situation,  an  item  of  knowledge  R  is  formed  by  a  set  of  singleton  concepts 
of  0,  such  knowledge  being  called  fine  knowledge. 

Let  A  C  0  be  a  concept  of  0  and  let  R  be  an  item  of  knowledge  of  0.  If  A  e  R, 
the  concept  A  is  certain  according  to  knowledge  R.  Otherwise  it  is  uncertain.  If  the 
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concept  A  is  uncertain,  the  question  is  how  to  approximate  this  concept  according  to 
knowledge  R. 


Definition  15  The  lower  approximation  of  A  according  to  R,  noted  RA ,  is  the 

set  of  elements  [9]R  e  R  included  in  A. 

RA  =  {[9]r\[9]rCA}  (53) 


The  lower  approximation  is  obtained  from  all  the  concepts  of  0  which  are  certain 
according  to  knowledge  R. 

Definition  16  The  upper  approximation  of  A  according  to  R ,  noted  RA,  is  the 

set  of  elements  [0]R  of  R  whose  intersection  with  A  is  not  empty. 

RA  =  {[e}R\[e]RnA^0}  (54) 


The  upper  approximation  is  obtained  by  subtracting  from  all  the  concepts  of  0  those 
concepts  which  are  certainly  not  included  in  the  knowledge  R. 

The  terms  lower  and  upper  approximations  were  proposed  by  Pawlak  [8].  Other 
designations  are  core  and  envelop,  respectively  (Parsons  [23]). 

Example  15  Let  us  consider  a  frame  of  discernment  01O  with  10  objects: 

@io  —  {do,  9i,  ■  ■  ■ ,  09} 
and  a  knowledge  R  of  0iO  given  by: 

R  =  {{$0?  $4},  {#1},  {$2},  {#3},  {$5,  $6)  $9},  {$7},  w} 

This  knowledge  means  that  we  are  not  able  to  distinguish  between  objects  90,  04  nor 
between  05,  9 6,  9g. 

An  information  can  be  represented  by  any  subset  of  @10: 

A  =  {$o>  $i)  $4,  $5} 

This  rough  set  model  of  the  information  takes  into  account  only  the  imprecision  of 
the  information;  its  certainty  degree  is  not  considered. 
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We  can  determine  lower  and  upper  approximations  from  knowledge  R  and  information 
A,  respectively: 


RA=  {{6»0,6»4},  {6>i}}  (55) 

RA  =  j{#0;  $4},  {$l},  {#5>  $6)  $9}  j  (56) 

These  approximations  describe  on  the  one  hand  the  set  of  objects  to  which  we  grant 
our  complete  confidence  (RA),  and  on  the  other  hand  the  set  of  all  possible  objects 
(RA). 

Information  combination 


Definition  17  (Concepts  combination)  Let  0  be  the  frame  of  discernment  and 
let  R  be  a  knowledge  of  0.  Let  A  and  B  be  two  concepts  of  0  approximated  accord¬ 
ing  to  the  knowledge  R  by  the  couple  of  sets  (RA,  RA)  and  (RB,  RB),  respectively. 
Imperfect  pieces  of  information  An  B  and  A  U  B  are  characterized  by  their  approx¬ 
imations  (R(A  fi  B ),  R(A  fl  B ))  and  (R(A  U  B),  R(A  U  B)),  respectively.  These 
combined  approximations  are  defined  as  follows: 

1.  conjunctive  combination:  R(A  fl  B)  =  RA  fi  RB  (57) 

R(AnB)CRAnRB  (58) 

2.  disjunctive  combination:  R(A  U  B)  D  RA  U  RB  (59) 

R(A  U  B)  =  RA  U  RB  (60) 

Definition  18  (Knowledge  combination)  Let  R  be  a  knowledge  family  of  0. 

An  equivalent  knowledge  of  this  family  is  given  by  the  intersection  of  all  the  pieces 
of  knowledge  of  this  family: 

IND(R)  =  f|  R i  (61) 

R 


IND(R)  is  the  set  of  all  classes  of  objects  which  are  indiscernible. 

Ignorance 


Definition  19  Let  0  be  a  frame  of  discernment  and  let  R  be  a  knowledge  of  0. 
A  complete  lack  of  knowledge  on  the  concept  A  is  modelled  by  lower  and  upper 
approximations  such  that  RA  =  0  and  RA  =  0. 


Independence 
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Definition  20  Let  F  =  {Ai,  A2, An }  be  a  family  of  concepts  of  0.  We  say  that 
the  concept  Ai  is  dispensable  for  F  if 


j =n  j =n 

n  Ai = n  Ai  <62) 

3= 1  j¥=i  i=1 

If  not,  we  say  that  the  concept  Ai  is  indispensable  for  F. 

Definition  21  A  family  of  concepts  F  is  said  to  be  independent  if  all  its  concepts 
are  indispensable  for  F;  if  not  the  family  is  called  dependent. 


When  a  family  of  concepts  or  pieces  of  knowledge  is  dependent,  there  are  several  ways 
to  transform  it  into  an  equivalent  independent  family  (see  Pawlak  [8]  fro  details). 

Decision 

After  the  combination  of  rough  pieces  of  information,  using  the  equations  (57)  to 
(60),  the  following  conclusion  can  be  drawn:  the  researched  object  is  probably  in 
RA final  but  it  also  could  be  in  RAfinai. 

1.  If  the  knowledge  R  is  not  fine  enough,  the  lower  approximation  of  any  informa¬ 
tion  can  be  empty;  this  is  a  situation  we  must  avoid  as  much  as  possible. 

2.  If  the  knowledge  R  is  totally  rough,  rough  sets  theory  reduces  in  this  special 
case  to  classical  sets  theory. 

So,  to  successfully  apply  rough  sets  theory,  a  priori  knowledge  of  the  database  must 
be  neither  too  fine  nor  too  rough.  In  the  previous  extreme  conditions,  rough  sets 
theory  should  not  be  used  to  combine  pieces  of  information,  since  the  results  could 
be  irrelevant. 

4.6.3  Scenarios  study 

The  database  can  be  modelled  by  a  very  fine  knowledge 

Ro  =  |{0i})  {$2},  •  •  • ,  {$143}} 

This  model  expresses  the  fact  that  all  objects  are  distinct,  none  of  them  having  the 
same  features  as  another.  We  will,  however,  consider  that  our  a  priori  knowledge  of 
the  database  is  not  complete  and  we  know  only  a  partition  of  the  database  according 
to,  for  example: 

1.  type  and  sub-type; 
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2.  offensive  classification. 


In  practice,  these  partitions  are  defined  from  the  information  provided  by  the  sensors 
in  use.  Pieces  of  knowledge  R±  and  R2,  defining  the  partitions  of  the  database  by 
object  type  and  sub-type  and  by  offensive  classification,  respectively,  are  presented 
in  Annex  C.l.  The  equivalent  knowledge  R  is  given  by: 


R-  |  {$l}  1  {$2,  $9,  $26  ,  $29  )  $73}  )  ($3)  $10  V  $11  ,  $18  ,  $19}  ,  {$4,  $7;  $17  5  $31  j 
$37  ,  $45  >  $46  ,  $47}  ,  ($5)  $6,  $20  ,  •  •  •  ,  $24  ,  $70  j  $71  }  ,  {$8,  $39  ,  $60  ,  $64  ,  $66  ,  $67  , 
$69}  )  {$12  ,  $15  i  $16}  1  {$13  ,  $14}  ,  {$25}  ,  {$27}  ,  {$28}  ,  {$30  ,  $38  t  $48  5  $49}  , 
{$32}  1  {$33  )  $42  ,  $43  ,  $44  ,  $61 }  ,  {$34  j  $65  |  $68}  j  {$35  }  ,  {$36}  ,  {$40  ,  $5.3  ,  •  •  •  , 
$59}  >  {$41  ,  $50  ,  $51  ,  $52  ,  $63}  >  {$62}  ,  {$74}  ,  {$75  ,  $99  ,  $116}  ,  {$72  ,  $76  ,  $93 
,  $94  ,  $113  ,  $114  ,  $115  ,  $117  ,  $121  ,  $122}  ,  {$77  ,  •  •  •  ,  $82  ,  $84  ,  $85  ,  $86  ,  $88  ,  $89} 

j  {$83  'i  $87}  ,  {$90  ,  $137  ,  $138  ,  $141  }  >  {$9l}  ,  {$92  ,  $101  1  $140  }  i  {$95  ,  $96  ,  $102 

1  $103  1  $125  1  $139}  j  {$97  j  $110  j  $131  }  >  {$98}  >  {$100  >  $111  }  j  {$104  ,  •  •  •  5  $109  )  $112 

1  $142}  ,  {$118}  )  {$120  j  $124}  1  {$119  1  $123  j  $127  }  )  {$126}  ,  {$135}  ,  {$128  )  $129  > 

$130  j  $132  1  $133  j  $134  >  $136  1  $143}  j 


Then,  each  piece  of  information  considered  in  the  test  scenarios  is  modelled  by  a 
concept  (a  subset  of  0)  using  rough  sets  theory: 


dli  —  {$1,  $2,  •  •  • ,  $70,  $71,  $73} 

^2  =  {$11,  $19,  $63}  ^3  —  {$11,  $18,  $19,  $28,  $62,  $72,  $73,  $75,  •  •  •  ,  $127,  $131,  $135,  $137,  •  •  •  , 
$142} 

A4  =  {6 2,  $3,  $5,  $6,  $8,  $9,  $11,  $13,  $14,  $18,  •  •  •  ,  $26,  $28,  •  •  •  ,  $31,  $34,  $36,  $39,  $45,  •  •  •  ,  $49, 
$60,  $62,  •  •  •  ,  $71,  $73,  $95,  $96,  $125,  $131 } 

A5  =  {$29,  $33,  $35,  $36} 

Aq  =  {$2,  $3,  $8,  •  •  •  ,  $11,  $13,  $14,  $18,  •  •  •  ,  $26,  $28,  $29,  $34,  $73,  $77,  •  •  •  ,  $90,  $93,  $94,  $98, 
$101,  $115,  $117,  $118,  $120,  •  •  •  ,  $124,  $126?  $127,  $137,  $138,  $14o} 

A’j  =  {$11,  $18,  $19,  $31,  $34,  $35,  $46,  $47,  $63} 

^8  —  {$18,  $19} 

A9  =  {$3,  $5,  $6,  $9,  •  •  •  ,  $11,  $13,  $14,  $18,  •  •  •  ,  $26,  $28,  $29,  $34,  $70,  •  •  •  ,  $73,  $76,  •  •  •  ,  $90,  $93, 
$98,  $101,  $113,  •  •  •  ,  $115,  $117,  •  •  •  ,  $124,  $126,  $127,  $135,  $137,  $138,  $140,  $141 } 
bilO  =  {$18?  $19,  $34} 

An  =  {$11,  $18,  •  •  •  ,  $24,  $30,  $31,  $34,  $35,  $36?  $45,  •  •  •  ,  $49,  $63?  $67?  $69} 
bil2  =  {$11,  $18,  $19,  $63} 

bil3  =  {$10,  $11,  $18,  $19,  $28,  $73,  $75,  $91,  $92,  $97,  $99,  $102,  •  •  •  ,  $112,  $116,  $131,  $139,  $142} 
bf  14  =  {$7,  $18,  $19,  $72,  $73,  $74,  $76,  •••,  $90,  $93,  $94,  $97,  $98,  $100,  $101,  $104,  $105,  $106, 
$113,  $114,  $115,  $117,  •  •  •  ,  $124,  $126,  $127,  $135,  $137,  $138,  $140,  $141 } 


The  complete  models  for  the  test  scenarios  are  presented  in  Annex  C.3.  Some  exam¬ 
ples  for  the  lower  and  upper  approximations  of  pieces  of  information  A2  and  A6  are 
given  below: 
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ra2  =  {  0  } 

RA 2  =  |  {03,  010,  011,  018,  019 }  ,  {041  ,  050,  051)  ^52,  ^63}  | 

RAq  =  |  {02,  09,  $26,  6*29,  073}  )  {#3)  $10)  $11)  018,  #19}  ,  {013,014},  {025}  ,  {028},  {098}  , 
{077,  .  .  .  ,  08 2,  084  ,  085  ,  086  ,  088  ,  089}  ,  {083,  087}  ,  {0120,  0124}  ,  {0118}  ,  {0126}  j 

RA 6  =  |  {02,  09,  026,  029,  073}  ,  {03,  010,  011,  018,  019}  ,  {05  ,  06  ,  020,  •  •  •  ,  024  ,  070  ,  07l}  ,  {013, 

01l}  ,  {08,  039  ,  060  ,  064  ,  066  ,  067  ?  069  }  ,  {025}  ,  {028}  ,  {034,  065  ,  068}  ,  {090  ,  0137  ,  0138  ,  014l} 
,  {072,  076,  093,  094,  0113,  0114,  0115,  0117,  0121,  0122  }  ,  {077,  •  •  •  ,  082,  084,  085,  086,  088, 
089}  ,  {083,  087}  ,  {0  92,  0101,  0140 }  ,  {098}  ,  {0120  ,  0124}  ,  {0119,0123,0127}  ,  {0118}  , 

{0126}  | 

Let  us  denote  by  An  and  Au  the  final  information  obtained  using  the  intersection  and 
the  union  of  information  in  the  first  scenario: 

An  =  Ai  n . . .  a4  n  A6  n  •  •  •  n  A14  (63) 

,4U  =  Ai  U  . . .  A4  U  A6  U  •  •  •  U  A14  (64) 

The  results  of  this  first  scenario  are  given  by  the  lower  and  upper  approximations: 
RAn  =  |  0  | 

RAn  C  |  {03l  01O,  0ii,  0i8,  0ig}  | 
and 

RAU  T>  |  {0i}  ,  {02  ,  09  ,  026  ,  029  ,  073}  ,  {03,  010,  011,  018,  019}  ,  {04,  07,  017,  031,  037, 

045  ,  046  ,  047}  ,  {05  ,  06  ,  020,  •  •  •  ,  024  ,  070  ,  07l}  ,  {08  ,  039  ,  060  ,  064  ,  066  ,  067  ,  069}  ,  {012, 

015,  016}  ,  {013,  014}  ,  {025}  ,  {027}  ,  {028}  ,  {030  ,  038  ,  048  ,  049}  ,  {032}  ,  {033  ,  042, 

043,  044,  061  }  ,  {034,  065,  068  }  ,  {035}  ,  {036}  ,  {040,  053,  •  •  •  ,  059}  ,  {041,  050  ,  051, 

052,  063}  ,  {062}  ,  {072  ,  076  ,  093  ,  094  ,  0113  ,  0114  ,  0115  ,  0117  ,  0121,  0122}  ,  {074}  ,  {075, 

099  ,  0116}  {077,  •••,  082  ,  084  ,  085  ,  086  ,  088  ,  089}  ,  {083,  087}  ,  {090,  0137,  0138,  0141 }  , 

{091 }  ,  {092,  0101,  0140 }  ,  {095,  096,  0102,  0103,  0125,  0139}  ,  {097,  0110,  0131  }  ,  {098}  , 

{0100,  011l}  ,  {0104,  •  •  •  ,  0109,  0112,  0142  }  ,  {0118}  ,  {0120,  0124  }  ,  {0119,  0123,  0127}  , 
{0126}  ,  {0135}  | 

RAU  =  |  {0i}  ,  {02  ,  09  ,  026  ,  029  ,  073}  ,  {03,  010,  011,  018,  019}  ,  {04,  07,  017,  031,  037, 

045,  046,  047  }  ,  {05  ,  06  ,  020,  •  •  •  ,  024  ,  070  ,  071 }  ,  {08  ,  039  ,  060  ,  064  ,  066  ,  067  ,  069}  ,  {012, 

015,  016}  ,  {013,  014}  ,  {025}  ,  {027}  ,  {028}  ,  {030  ,  038  ,  048  ,  049}  ,  {032}  ,  {033  ,  042, 

043,  044,  061  }  ,  {034,  065,  068  }  ,  {035}  ,  {036}  ,  {040,  053,  •  •  •  ,  059}  ,  {041,  050  ,  051, 

052,  063}  ,  {062}  ,  {072  ,  076  ,  093  ,  094  ,  0113  ,  0114  ,  0115  ,  0117  ,  0121,  0122}  ,  {074}  ,  {075, 

099  ,  0116}  {077,  •  •  •  ,  082  ,  084  ,  085  ,  086  ,  088  ,  089  }  ,  {083,  087}  ,  {090,  0137,  0138,  014l}  , 

{091 }  ,  {092,  0101,  0140 }  ,  {095,  096,  0102,  0103,  0125,  0139}  ,  {097,  0110,  0131  }  ,  {098}  , 
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{#100)  $111}  ,  {#104)  •  •  •  )  #109)  #112)  #142}  )  {#118}  )  (#120)  #124}  )  (#119)  #123)  #127}  > 
{#126}  )  {#135}  | 

Since  \M  C  0,  RA  C  RA  and  considering  the  results  obtained  previously,  we  obtain 
RAU  =  RAU. 

The  result  of  the  first  scenario  can  be  summarized  as  follows: 

1.  Using  a  conjunctive  combination  rule  (the  intersection),  the  identity  of  the 
observed  object  is  probably  one  of  the  objects  of  the  class  {#3,  9W,  #n,  #i8,  #19} 
which  belongs  to  RAn.  No  object  can  be  identified  since  the  subset  RAn  is 
empty. 

2.  Using  a  disjunctive  combination  rule  (the  union),  the  identity  of  the  observed 
object  is  certainly  one  of  the  objects  of  the  class  RAU  =  RAU.  Like  all  other  dis¬ 
junctive  combination  rules,  this  one  provides  an  imprecise  result,  which  makes 
identification  impossible. 

The  particular  feature  of  the  second  scenario  where  a  countermeasure  is  introduced 
at  step  #5  is  that  RAn  =  RAn  =  { 0 }.  This  allows  us  to  conclude  that  the  con¬ 
junctive  combination  rule  is  unable  to  eliminate  the  countermeasure  from  the  fusion 
process,  and  invalidates  any  decision.  So,  rough  sets  theory  does  not  seem  to  be 
useful  in  this  special  example  of  target  identification,  since  it  is  unable  to  eliminate 
the  countermeasure. 

4.7  Conclusion 

Probability  theory  is  able  to  deal  effectively  with  uncertainty  problems  like  gambling 
situations.  However,  in  problems  where  imprecision  is  involved,  the  modelization  pro¬ 
vided  by  the  probability  theory  is  inadequate.  A  consensus  combination  rule  considers 
known  a  priori  reliability  degrees  that  one  can  assign  to  different  sensors.  Where  re¬ 
liability  degrees  are  unavailable,  the  better  method  of  modelling  for  combining  pieces 
of  information  is  to  consider  them  as  equally  reliable. 

Evidence  theory  models  uncertain  and  imprecise  information.  The  conjunctive  com¬ 
bination  rule  used  to  combine  different  pieces  of  information  produces  more  realistic 
results,  compared  to  probability  theory,  as  it  offers  a  way  to  manage  the  conflict 
between  two  sources  of  information.  The  disjunctive  combination  rule  avoids  ex¬ 
cessively  drastic  conclusions  where  sources  are  unreliable,  but  on  the  other  hand  it 
cannot  converge  towards  a  singleton,  which  means  it  cannot  be  used  alone  on  target 
identification  problems. 

Vague  information  cannot  be  modelled  in  probability  theory  or  evidence  theory.  Fuzzy 
sets  theory  is  the  appropriate  framework  for  this  kind  of  information.  Fuzzy  sets 
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theory  is  particularly  effective  for  modelling  information  supplied  by  human  sources 
in  natural  language  ( small  length,  high  speed,  etc).  As  probability  requires  prior 
probability  distributions,  fuzzy  sets  theory  requires  prior  membership  functions  for 
the  different  fuzzy  classes. 

Possibility  theory  was  developed  to  deal  with  incompleteness,  which  is  a  particular 
case  of  uncertainty  not  addressed  by  probability  theory.  Incomplete  pieces  of  informa¬ 
tion  are  fused  in  possibility  theory  using  the  same  combination  rules  as  in  fuzzy  sets 
theory.  The  combination  rules  need  to  be  normalized,  making  them  non-associative, 
which  requires  that  the  order  of  combination  of  the  pieces  of  information  must  be 
considered. 

Imprecise  information  having  an  unknown  or  unquantifiable  uncertainty  degree  can 
be  modelled  in  rough  sets  theory.  In  this  theory,  knowledge  is  represented  by  classes 
of  indiscernible  objects.  A  piece  of  information  is  then  projeted  on  this  partition, 
leading  to  the  definition  of  lower  and  upper  bounds,  in  the  case  where  it  does  not 
fit  perfectly  into  a  cell  of  the  partition.  The  test  scenario  with  a  countermeasure 
provides  an  irrelevant  result. 
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5  Links  between  the  different  theories 


5.1  Introduction 

In  the  previous  sections  we  considered  raw  information,  and  we  were  able  to  model  it 
into  the  appropriate  theory  considering  the  information  content  itself  or  the  situation 
we  were  dealing  with.  However,  when  different  modules  of  a  data  fusion  process  need 
to  be  connected,  the  information  is  already  modelled  in  a  given  theory  such  as  those 
presented  in  Section  4.  In  this  case,  different  theories  may  come  into  play,  since  the 
different  modules  do  not  necessarily  have  to  deal  with  the  same  kind  of  information. 
In  this  section  we  present  the  most  significant  transformations  between  the  theo¬ 
ries  under  study  so  that  users  can  build  bridges  between  the  different  mathematical 
models.  Another  approach  consists  in  defining  a  framework  that  is  general  enough 
to  allow  the  different  theories  to  be  described  within  it.  This  will  be  discussed  in 
Section  6. 

Figure  20  presents  the  links  between  the  different  theories  for  representing  and  com¬ 
bining  imperfect  information.  These  links  are  examined  beginning  with  probability 
theory  and  following  the  arrows  in  the  order  indicated. 


Figure  20:  Links  between  the  different  theories 


DRDC  Valcartier  TR  2003-319 


55 


5.2  Probability  theory/Evidence  theory 

Evidence  theory  can  be  seen  as  an  extension  of  probability  theory,  since  the  latter 
does  not  consider  the  imprecision  of  imperfect  information.  While  a  probability  dis¬ 
tribution  function  characterizes  only  the  set  0  (because  of  the  additivity  axiom),  the 
BPA  in  evidence  theory  characterizes  the  entire  power  set  2e.  Because  probability 
theory  is  a  special  case  of  evidence  theory,  no  one-to-one  correspondence  exists  be¬ 
tween  them  and  many  transformations  can  therefore  be  defined.  A  transformation 
from  evidence  theory  to  probability  theory  necessarily  involves  a  loss  of  information 
and,  consequently,  a  loss  of  uncertainty. 


1.  Pignistic  transformation  (Srnets  [9])  is  the  most  commonly  used  transforma¬ 
tion  from  evidence  theory  to  probability  theory.  This  transformation  distributes 
the  BPA bpa  of  the  imprecise  subsets  equally  among  the  singletons  composing 
the  specified  subset: 


BetP[0] 


£ 

0eA,  AC0 


m(A) 

card(A) 


ye  e  0 


(65) 


Example  16  Let  a  piece  of  information  be  modelled  in  evidence  theory  by 
the  BPA  defined  on  the  frame  of  discernment  0  10  —  {00,^1,02,  •  •  •  ,09}: 


m({0o,0i,02})  =  0.6 
m(@i0)  =  0.4 


(66) 


Applying  the  pignistic  transformation  (equation  (65))  leads  to: 

BetP[0o]  =  BetP[0i]  =  BetP[02]  =  —  +  —  =  0.24  (67) 

3  10 

BetP[03]  =  BetP[04]  =  . . .  =  BetP[09]  =  ^  =  0.04 


2.  Voorbraak  transformation  (Voorbraak  [10])  proposes  to  normalize  the  plau¬ 
sibility  of  singletons: 

m(A) 

PM  =  — — -  V0  e  0  (68) 

see 

Example  17  Let  us  consider  the  basic  probability  assignment  (equation  (66)) 
from  the  previous  example.  Applying  Voorbraak’s  transformation  leads  to: 

A[0 o]  =  A[0 i]  =  AM  =  3  -  y  ^  x  p  4  =  0.172  (69) 

AM  =  AM  =  •  •  •  =  AM  =  3  x  ,  x  „  4  =  0.069 


56 


DRDC  Valcartier  TR  2003-319 


Transformations  from  evidence  theory  to  probability  theory  make  several  BPAs  cor¬ 
responding  to  one  probability  distribution  function.  If  we  perform  the  reverse  trans¬ 
formation  from  probability  theory  to  evidence  theory,  we  get  an  infinite  number  of 
possible  solutions.  A  Bayesian  belief  function  Bel(0*)  =  m(0i)  =  P[0j\  can  be  used  as 
a  transformation  from  probability  theory  to  evidence  theory. 

Sudano  [24]  proposes  a  way  to  construct  a  consonant  BPA  m  (with  the  focal  elements 
being  nested  sets)  from  a  probability  distribution  function  P  defined  on  the  set  0. 
Let  <7  be  the  permutation  of  {1,2,...,  N}  (. N  =  card(0))  defined  by: 

P%m]  >  PM  >■■■>  PM] 

The  BPA  ms  proposed  by  Sudano  is  given  by: 

™<(R(1)})  =  ix  {PM -PM) 

'ms{{9a( i),  6>cr(2)})  =  2  x  (P[0a( 2)]  -  PM) 


mS({9a{  1),  #<r(2),  •  •  •  ,  9cr(N—l)  } )  =  (N  —  1)  X  (P[6b(AT-l)]  —  P[da(N)}) 
ms({9<r(l)  i  9(t(2)  j  •  •  •  ;  9<t(N— 1) j  9a (tv)  } )  N  X  P[^cr(Ar)] 

5.3  Evidence  theory/Possibility  theory 

Let  m  be  a  BPA  and  let  n  be  a  possibility  distribution  defined  on  the  frame  of 
discernment  0.  We  consider  {Ai,A2,  . . . ,  to  be  a  subset  of  the  power  set  2®, 
such  as  Ai  C  A2  C  •  •  •  C  AN : 

A-i  =  {^ct(i)  I 

A2  =  9 <t (2) } 

A]\?  {^cr(l)?  9&{2)i  •  •  •  i  9(t(N)  } 

where  &i,  02, . . . ,  9n  are  the  singletons  of  0  and  a  is  a  permutation  of  {1,  2, ... ,  N}. 

If  the  BPA  is  consonant,  the  plausibility  of  singletons  is  then: 

P1({^(i)})  =  m(Al)  +  m(A2)  +  m(A3)...  +  m(AN)  =  1 
Pl({^(2)})  =  m(A2)  +  m(A3)...  +  m(AN ) 

Pl(Kpv)})  =  m(^w) 

So,  we  can  hnd  an  order  relation  between  these  values: 

1  =  P1(0*(1))  >  Pl(0<r(2) )  >  -  >  P1(^(W)) 
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When  the  BPA  is  consonant,  the  plausibility  becomes: 

P1(A)  =  max{Pl(0j)} 

Let  7r(0)  be  a  possibility  distribution  taking  values  in  the  interval  [0,1],  let  0i,  02,  ■  . . ,  9n 
be  the  singletons  of  0,  and  let  a  be  a  permutation  of  {1,  2, ... ,  N }  such  that: 

1  =  1))  >  7t(6>(T(2))  >  ...  >  7r(0CT( AT)) 

Comparing  the  couples  of  equations  defining  the  two  theories,  Dubois  and  Prade 
[25,  21]  conclude  that  possibility  theory  can  be  included  in  evidence  theory,  since  the 
possibility  and  necessity  degrees  are  the  same  as  the  plausibility  and  belief,  defined 
for  nested  subsets.  This  is  consistent  with  the  frequentist  interpretation  of  possibility 
theory  [21]  when  the  possibility  measure  is  defined  as  an  upper  bound  of  the  frequency 
of  the  probability. 


Considering  equality  n (0*)  =  P1(0,:),  it  seems  that  the  two  couples  of  measures  are 
equivalent.  However,  the  two  couples  define  the  same  characteristics  for  two  different 
kinds  of  imperfection  and  they  are  not  equivalent.  The  two  theories  deal  with  dif¬ 
ferent  aspects  of  imperfection,  and  the  two  mathematical  models  of  plausibility  and 
possibility  do  not  deal  with  the  same  kinds  of  information,  as  argued  by  Srnets  [26] 
and  Sudkamp  [27]. 


However,  even  if  the  two  theories  are  not  equivalent,  several  transformations  from 
one  theory  to  the  other  are  possible,  as  indicated  below. 


1.  From  evidence  theory  to  possibility  theory: 

vr  (9i)  =  Pl(0i)  (70) 

This  transformation  is  valid  only  if  the  BPA  is  consonant.  If  not,  the  constraint 
imposed  on  the  possibility  distribution  is  not  respected  (39  e  0  such  that 
7 r(9)  =  1).  If  the  BPA  is  not  consonant,  we  can  use  this  transformation,  which 
requires  a  normalization  to  obtain  the  final  possibility  distribution. 


2.  From  possibility  theory  to  evidence  theory: 


m(Aa{i)) 


7f(9a(N) ) 


if  i  =  N 
if  i  ±  N 


(71) 


Example  18 

the  BPA: 


Let  us  consider  a  piece  of  information  modelled  in  evidence  theory  by 

'm({01,92,93})  =  0.4 
^  m({9i,92,93,94,95,96})  =  0.2 
in({9 1,  9-2 ,  6*3,  04,  05,  06,  07,  08})  =  0.3 
ym(@)  =  0.1 
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We  calculate  the  plausibility  value  for  each  singleton  of  0  using  the  transformation 
(70),  and  we  obtain  the  following  possibility  distribution: 


V(ffi) 

=  7 t(92) 

=  tt(03 

7T  (04) 

=  tt(05) 

=  tt(06 

tt(97) 

00 

=  0.4 

Mfo) 

=  7t(6>10) 

)  =0.1 

(73) 


Conversely,  if  we  want  to  model  the  information  from  possibility  theory  into  evidence 
theory,  we  can  use  the  transformation  (71),  and  we  obtain  the  following  BPA: 


'm({^l,  92 ,  03,  04,  0, 5,  06,  07,  08,  09,  0io}) 

=  tt(0iO: 

)  =  0.1 

m({9l,  02,  03,  $4,  0.5,  #6,  $7,  $8,  ^9}) 

=  7r(09) 

O 

1 

)  =  0 

7Ti({01 ,  ^2,  $3,  $4,  0.5,  $6,  $7,  #s}) 

=  7r(08) 

-  7r(0g) 

=  0.3 

'm({^l,  $2,  $3,  $4,  $5,  $6,  ^7}) 

=  7r(07) 

1 

00 

=  0 

m({01,  02,  $3,  $4,  #5,  $6}) 

=  7r(06) 

-  7t(07 ) 

=  0.2 

7n({0i,  02,  03,  04,  0.5}) 

=  7 r(05) 

7t(06) 

=  0 

7n({0i,  02,  03,  04}) 

=  7t(04) 

-  7t(05) 

=  0 

m({0i,02,03}) 

=  7t(03) 

-  7t(04) 

=  0.4 

to 

=  7t(02) 

7t(03) 

=  0 

m({0i}) 

=  7T(0i) 

1 

TS 

to 

=  0 

If  the  frame  of  discernment  has  a  very  large  number  of  objects,  the  transformation  of 
a  possibility  distribution  can  produce  a  BPA  with  a  large  number  of  focal  elements, 
which  makes  it  very  difficult  to  manipulate.  There  is  a  way  to  limit  the  number  of 
nested  sets  according  to  our  needs.  Let  a  G  [0, 1]  be  a  constant.  We  can  construct 
the  nested  sets  according  to  the  constant  a.  Consider: 


M  = 


1 

a 


(74) 


where  \x\  is  the  approximation  of  x  by  the  nearest  upper  integer. 


The  number  of  nested  sets  is  then  lower  than  or  equal  to  the  maximum  M .  Then  the 
BPA  is  given  by: 


m(Ai)  =  a 
m(A2 )  =  a 

<  . . . 

m(AM- 1)  =  a 

17i(Am )  =  1  —  (M  —  1)ck 


Ai  =  (0|7r(0)  >  1  —  a} 

A2  =  {0|vr(0)  >1-2 a} 

AM-i  =  {0|tt(0)  >  1  -  (M  -  l)a} 
Am  =  © 


(75) 
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In  this  manner,  the  complexity  of  the  mathematical  model  has  been  reduced  with  a 
controlled  loss  of  information. 


Example  19  Let  0  be  a  frame  of  discernment  with  card(0)  =  1000,  and  let  n 
be  a  possibility  distribution  on  0.  Instead  of  using  the  classical  transformation  to 
calculate  the  equivalent  information  in  evidence  theory  (equation  (71)),  we  use  the 
aforementioned  approximation  calculus  using  a  =  0.15.  The  final  piece  of  information 
has  only  7  nested  sets: 


m(Ai) 

=  0.15 

A1  = 

m(A2) 

=  0.15 

A2  = 

m(A3 ) 

=  0.15 

a3  = 

m(A6) 

=  0.15 

Ae  = 

m(A7) 

=  0.1 

A7  = 

{9\n(9)  >  0.85} 
{9\n(9)  >  0.7} 
{9\tt(9)  >  0.55} 

{9\n(9)  >  0.1} 
0 


(76) 


5.4  Possibility  theory/Probability  theory 

Evidence  theory  can  be  seen  as  a  generalization  of  both  probability  theory  and  possi¬ 
bility  theory.  However,  because  these  theories  represent  different  kinds  of  information, 
it  is  sometimes  useful  to  combine  pieces  of  information  that  have  been  modelled  in 
these  two  theories.  Before  defining  transformations,  we  must  find  the  permutation  o 
of  (1,  2, ... ,  IV},  such  that: 

1.  to  pass  from  possibility  theory  to  probability  theory: 

7r (0^i))  >  n(9<T(i+ 1))  Vi 1  <  i  <  N  —  l  (77) 

2.  to  pass  from  probability  theory  to  possibility  theory: 

P(0<,w)  >  P(9a(i+ 1))  Vi,  1<1<N-1  (78) 

Several  transformations  have  been  proposed  to  achieve  the  link  between  these  two 
theories: 


1.  The  transformations  put  forward  by  Dubois  and  Prade  are  the  most  common 
in  the  literature: 


N 


j= 1 

(79) 

P(e„{i))  =  jr  ~ 

j=i  ^ 

(80) 
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2.  We  can  also  recall  the  transformation  of  Klir  and  Parviz  [11],  which  preserves 
the  imperfection  measure.  For  a  probability  distribution  function,  the  entropy 
is  considered  to  be  the  measure  of  imperfection: 

ff(p)  =  -y>(0)iog2(m)  (si) 

6»e0 


For  a  possibility  distribution,  several  measures  have  been  proposed  (Klir  [1])  to 
quantify  the  imperfection.  The  non-specificity  measure  is  defined  as: 

N  .2 

NS{tt)  =  r(0ff(i))  -  7r(0CT(m)))log2  — — -  (82) 

1=1 


Considering  this,  Klir  and  Parviz  proposed  the  following  transformation: 


<r(i )) 


PM 


pmh(p) 

Ir(^(i))1/NS(') 


£>(<w/m<’r) 


(83) 

(84) 


3.  The  most  common  transformations,  based  on  proportionality,  are  special  cases 
of  the  equations  (83)  and  (84): 


P(M o) 


PM 

PM 

^(^crp)) 

^(^(l))  +  7r(^cr(  2))  +  ••••  +  7T  (@a(N)) 


(85) 

(86) 


Besides  all  these  transformations,  Klir  and  Parviz  [11]  conclude  that  one  theory  is 
more  robust  (more  refined)  than  the  other.  This  seems  to  be  a  contradiction,  and 
the  authors  conclude  that  while  both  theories  deal  with  uncertainty,  they  analyze 
different  aspects  of  uncertainty.  The  same  idea  holds  in  Zadeh’s  paper  [7],  where  he 
defined  possibility  theory  from  fuzzy  sets  theory. 


Example  20  Let  us  consider  a  frame  of  discernment  of  10  objects  ©io  =  ■  ■  ■ ,  t 

and  the  probability  and  possibility  distributions  shown  in  Figure  21.  We  notice  that 
the  two  distributions  are  not  at  all  correlated,  hence  no  ideal  transformation  can  be 
performed  between  them.  Therefore,  if  one  of  the  distributions  is  unavailable,  we  can¬ 
not  recover  it  from  the  other  distribution  using  one  of  the  transformations  discussed 


10 
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0 

Figure  21:  Example  of  complementary  probability  and  possibility  distributions. 

above.  Considering  only  one  of  the  two  distributions  will  result  in  a  significant  loss 
of  information.  Thus,  we  must  consider  the  two  pieces  of  information  simultaneously 
if  they  are  available,  since  they  are  complementary  and  non- redundant.  Because  the 
transformation  between  the  two  theories  involves  a  loss  of  information,  it  must  be 
considered  only  as  a  last  resort. 

5.5  Possibility  theory/Fuzzy  sets  theory 

Fuzzy  sets  theory  and  possibility  theory  are  strongly  related,  since  possibility  theory 
was  developed  by  Zadeh  [7]  on  the  basis  of  fuzzy  sets  theory,  as  indicated  above  in 
Section  4.  If  A  is  a  fuzzy  subset  of  0,  and  n  is  a  possibility  distribution  over  0,  then 
we  have: 

7r(0)  =  Pa(0)  (87) 

So  if  a  piece  of  information  is  modelled  by  a  fuzzy  set  A,  the  same  piece  of  information 
can  also  be  modelled  by  a  possibility  distribution  tt{6)  =  Pa(9).  Conversely,  if  a  piece 
of  information  is  modelled  by  a  distribution  possibility,  it  can  also  be  modelled 

by  a  fuzzy  set  A,  such  that  Pa{9)  =  7r(0). 

5.6  Fuzzy  sets  theory/Evidence  theory 

1.  To  find  a  link  between  fuzzy  sets  theory  and  evidence  theory,  we  can  design  a 
composed  transformation:  first,  we  perform  a  transformation  from  fuzzy  sets  theory 
to  possibility  theory,  and  second,  from  possibility  theory  to  evidence  theory.  So  we 
have: 


1  23456789  10 


Index  of  objects  from  the  data  base 


implying  that 


M  =  ^{9) 

ye  e  0 

(88) 

* m  =  pi(6>) 

vdee 

(89) 

m  =  pit*) 

ye  g  © 

(90) 
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2.  A  more  complex  transformation  was  proposed  by  Kampe  de  Feriet  [28]  in  the 

early  1980s.  He  considered  that  the  membership  function  can  be  seen  either  as  a  be¬ 
lief  function  or  as  a  plausibility  function,  and  he  proposed  a  method  for  distinguishing 
between  the  two.  He  defined  the  restricted  framework  ©+  as  the  set  of  9  such  that 
fj,(9)  >  0.  If  ©+  is  not  countable,  the  membership  function  fi{9)  is  interpreted  as 
a  plausibility  function.  If  ©+  is  countable,  the  membership  function  is  interpreted 
according  to  the  quantity  X^e©+  ^  this  quantity  is  greater  than  1,  the  mem¬ 

bership  function  n(9)  is  considered  as  a  plausibility  function.  If  not,  it  is  considered 
as  a  belief  function. 

3.  Another  link  between  the  two  theories  is  made  from  the  a-cuts  representation  of 

the  membership  function  of  a  fuzzy  set.  Let  be  a  set  of  ordered  values  from 

the  interval  [0,1],  1  =  a0  >  ay  >  . . .  >  olm  —  0,  and  let  Aa.  C  ©  be  subsets  of  © 
such  that  Aa.  =  {9  \  9  e  © ,  /i(9)  >  cp}.  We  can  define  a  BPA  from  the  values, 
given  by: 

m(Aai)  =  an- 1  —  ai  Vi  ,  1  <  i  <  N  (91) 

5.7  Fuzzy  sets  theory/Probability  theory 

Fuzzy  sets  theory  and  probability  theory  do  not  deal  with  the  same  kind  of  imper¬ 
fection.  Probability  theory  deals  with  the  membership  of  an  uncertain  element  in  a 
certain  subset,  while  fuzzy  sets  theory  deals  with  the  membership  of  a  certain  ele¬ 
ment  in  an  uncertain  subset  (ill-defined)  subset.  A  transformation  between  the  two 
theories  can  be  performed  using  the  following  equation: 

fiA(0)  =  P[A\9 }  (92) 

where  P[A\6]  is  the  conditional  probability  of  A  knowing  9  (Dubois  and  Prade  [22]). 
The  same  authors  considered  that  probability  theory  and  fuzzy  sets  theory  have 
several  common  traits  but  also  some  distinguishing  traits,  possibility  theory  being 
placed  between  them  (a  view  shared  by  Klir  and  Parviz  [11]). 

5.8  Fuzzy  sets  theory/Rough  sets  theory 

Pawlak  [29]  compared  rough  sets  and  fuzzy  sets.  He  showed  that  the  standard  union 
and  the  intersection  defined  for  the  membership  function  in  Zadeh’s  fuzzy  sets  theory 
[4] ,  have  no  equivalent  operations  in  rough  sets  theory.  He  concluded  that  rough  sets 
is  a  more  general  concept  than  fuzzy  sets.  According  to  Pawlak,  if  the  couple  of 
equations  (58)  and  (59): 

R{X  n  Y)  C  RX  n  RY 
R(X  U  Y)  D  RX  U  RY 

yield  equality,  rough  sets  theory  is  reduced  to  fuzzy  sets  theory. 
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5.9  Rough  sets  theory/Possibility  theory 

Dubois  and  Prade  [30,  31]  consider  that  Pawlak’s  view  [29]  is  incorrect  and  that 
rough  sets  and  fuzzy  sets  must  not  be  regarded  as  rival  theories,  since  they  deal 
with  different  kinds  of  imperfection.  Rough  sets  theory  deals  with  the  indiscernible 
character  of  information,  while  fuzzy  sets  theory  deals  with  vague  information.  But 
it  is  possible  to  encounter  both  imperfections  in  the  same  situation.  A  hybrid  of  the 
two  theories  could  deal  with  more  complex  imperfect  information  situations.  So  the 
concepts  of  fuzzy  rough  set  and  rough  fuzzy  set  were  introduced. 

Definition  22  Let  0  be  a  frame  of  discernment  and  let  R  be  a  knowledge  of  0. 
Instead  of  a  crisp  concept  of  0,  we  consider  a  fuzzy  concept  A.  A  fuzzy  rough  set 
is  the  couple  (RA,  RA)  given  by: 

l*RA(0i)  =  inf{/x(0)|[0]fl}  (93) 

/W0O  =  sup{/j(0)|[0]fl}  (94) 

It  has  been  shown  [30,  31]  that  equations  (93)  and  (94)  are  the  same  equations 
describing  the  degree  of  possibility  and  the  degree  of  necessity,  respectively, 
of  a  fuzzy  event.  However,  these  equations  are  the  basis  for  the  C-calculi  where  the 
concept  of  C-set  is  the  same  as  that  of  a  fuzzy  rough  set.  It  appears,  therefore,  that 
the  concept  of  rough  sets  was  introduced  before  Pawlak  but  under  different  forms. 

5.10  Rough  sets  theory/Evidence  theory 

An  important  link  between  rough  sets  theory  and  evidence  theory  was  described  by 
Skowron  [12]  and  Skowron  and  Grzymala-Busse  [32],  They  demonstrated  that  any 
problem  modelled  in  rough  sets  theory  can  also  be  modelled  in  evidence  theory,  and 
they  defined  a  transformation  between  the  two  theories. 

Definition  23  Consider  a  frame  of  discernment  0,  a  knowledge  R  and  a  concept  A, 
with  its  lower  (RA)  and  upper  bounds  (RA).  The  belief  and  the  plausibility  functions 
are  defined  by: 

<*» 

"M-SIr-M 

Definition  24  In  rough  sets  theory,  the  functions  k(A)  and  k(A)  are  called  the  the 

lower  quality  function  and  the  upper  quality  function,  respectively. 

Note  that  this  transformation  is  not  reversible. 
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5.11  Conclusion 


The  classical  theories  for  representing  uncertainty  deal  with  different  aspects  of  the 
imperfection  of  information.  Rather  than  being  rivals,  they  should  be  considered  as 
complementary  and  used  to  model  information  better.  In  this  section  we  presented 
some  transformations  between  these  theories,  although  almost  all  of  them  resulted 
in  a  loss  of  information.  Consequently,  while  these  transformations  are  sometimes 
necessary,  they  should  be  performed  with  care  to  minimize  information  loss. 
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6  Random  sets  theory:  a  unifying  framework 
for  fusing  imperfect  information 

6.1  Introduction 

Each  of  the  theories  presented  in  section  4  are  well  suited  to  one  particular  kind 
of  imperfect  information.  In  practice,  complex  situations  involve  the  processing  of 
several  pieces  of  information,  each  exhibiting  one  or  more  types  of  imperfection. 
Therefore,  no  single  theory  can  deal  alone  with  these  complex  situations.  Rather 
than  performing  transformations  between  these  theories,  an  alternative  solution  is  to 
employ  a  unifying  framework  in  which  each  theory  is  a  special  case.  In  this  section, 
we  study  random  sets  theory  and  its  capabilities  as  a  unifying  framework. 

The  bases  of  random  sets  theory  were  set  down  by  Matheron  [33]  and  Kendall  [34]  in 
the  mid-1970s  to  study  integral  geometry.  Since  then,  several  authors  have  tried  to 
demonstrate  the  unifying  capability  of  random  sets  theory  in  data  fusion  problems 
(Kreinovich  [35],  Mori  [36],  Goodman  et  al.  [37],  Quinio  etand  Matsuyama  [38]). 
Most  of  the  classical  theories  for  reasoning  under  uncertainty  can  be  considered  as 
particular  cases  of  random  sets  theory,  which  is  able  to  model  all  types  of  imperfect 
information.  The  statistical  framework  of  random  sets  theory  can  model  and  has 
efficient  tools  for  combining  different  pieces  of  information,  and  can  even  be  used  to 
solve  other  steps  in  data  fusion  problems  (Goodman  et  al.  [37]): 

1.  target  detection; 

2.  target  identification; 

3.  target  tracking  and  locating; 

4.  modelling  of  a  priori  information  for  detection,  classification  and  tracking  tasks; 

5.  modelling  of  perfect  and  imperfect  information; 

6.  definition  of  combination  rules; 

7.  sensor  management. 

In  this  section,  random  sets  theory  is  briefly  presented.  The  links  between  random 
sets  theory  and  the  theories  discussed  in  Section  4  are  also  shown,  and  an  example 
of  an  application  to  the  target  identification  problem  is  studied. 

6.2  Theory  description 

The  concept  of  random  set  can  be  seen  as  a  generalization  of  the  concepts  of  random 
variable  and  random  vector  A  probability  distribution  is  defined  on  the  power  set 
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2®,  instead  of  the  set  0  as  in  probability  theory.  The  following  study  is  limited  to  a 
discrete  and  finite  frame  of  discernment. 

Definition  25  Let  0  be  a  discrete  and  finite  frame  of  discernment.  Let  also  (f2,A, 
V)  be  a  probabilistic  space  and  let  ( B,a(B ))  be  a  measurable  space,  where  BC  2® 
and  <t(B)  is  a  cr-algebra  over  B.  A  mapping  X  :  fl  — >  B,  beingM-o'(.B)  measurable, 

is  called  a  random  set. 

A  random  set  on  0  is  therefore  characterized  by  a  probability  distribution  defined  on 

For  example,  for  a  discrete  and  finite  frame  of  discernment  0,  if  B  =  2®  and  if 
cr(B)  is  the  power  set  of  2®  (22  ),  any  probability  measure  defined  by  a  probability 
distribution  /  :  2®  — »  [0, 1]  with  f(A)  =  P[X  =  A]  \/A  C  0  defines  a  random  set  X 
on  0. 

This  probability  distribution  entirely  characterizes  the  random  set.  Moreover,  it  has 
the  same  properties  as  any  probability  distribution  defined  for  a  random  variable: 


P[X  =  A]  G  [0, 1] 

(97) 

P[0)  =  0 

(98) 

£  P[X  =  A]  =  1 

AC© 

(99) 

Three  other  functions,  namely  hitting  capacity  TX(A),  implying  functional  RX(A), 
and  inclusion  capacity  PX(A),  also  entirely  characterize  a  random  set  X: 

TX{A)  =  P[X  n  A  ±  0}  (100) 

RX(A)  =  P[A  C  X]  (101) 

PX(A)  =  P[X  C  A]  (102) 

In  a  simplified  version  (a  Dempster-Shafer  version),  a  random  set  X  is  represented 
as  a  set  of  couples: 

X  =  {Ai,  rrii}  Vi ,  1  <  i  <  2N  (103) 

2JV  2N 

such  as  such  that  A^  C  0  and  ^  P[X  =  Aj\  =  1,  where  N  =  card(0). 

i=l  i—  1 

6.3  Representation  of  classical  theories  in  the  random 
sets  formalism 

In  the  following  paragraphs,  we  show  how  information  represented  in  the  classical 
theories  discussed  in  Section  4  can  be  expressed  in  random  sets  theory. 
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6.3.1  Evidence  theory 


Quinio  and  Matsuyama  [38]  showed  that  the  plausibility  function  PI  defined  on  a 
finite  frame  of  discernment  is  exactly  the  hitting  capacity  Tx-  Moreover,  the  belief 
function  Bel  corresponds  to  the  inclusion  capacity  Px  and  the  commonality  function 
Q  corresponds  to  the  implying  functional  Rx- 


Let  us  consider  two  random  sets  X\  and  X2,  and  assume  that  the  event  {ffj  fl fh2  =  0 } 
has  a  nil  probability  (closed- world  hypothesis).  We  consider  that  the  event  {dfindd  = 
A}  is  replaced  by  {dfi  fl  X2  =  A  \  X\  fi  X2  ^  0},  to  normalize  the  final  probability 
distribution.  So  the  intersection  of  the  hitting  capacity  of  the  two  random  sets  is 
given  by: 


Tx 1c\X2\x1nx2^0{D)  —  P[(X1  fl  X2)  fl  D  ^  0\Xx  D  X2  ^  0] 

PKXi  nx2)nn^0] 

P[xx  nx2^0\ 

P[x1nx2  =  A] 

ArD^0 

FIX  n  x2  y  0] 

E  (  E  P{Xi  =  B,X2  =  C]) 

ArD^0  BnC=A 

1  -  P{X\  =B  ,  X2  =  C\ 
Bnc=0 


(104) 


Dempster’s  rule  of  combination  is  a  particular  case  of  the  intersection  in  random  sets 
theory  when  the  two  random  sets  X\  and  X2  are  statistically  independent.  Equation 
(104)  in  this  case  becomes: 


Tx1®x2{K) 


E  (  E  =  Bipi^  =  c]) 

AnK^0  Bnc=A 

1-  P[Xi  =  B]P[X2  =  C] 

Brc=0 


(105) 


which  is  Dempster’s  rule  of  combination  defined  in  evidence  theory. 


Evidence  theory  has  an  identical  information  representation  as  the  simplified  random 
sets  representation  (Nguyen  [13],  Nguyen  and  Wang  [39])  given  by  the  equation  (103). 
So,  the  transformation  between  the  two  theories  is  immediate: 

rrii  =  m(Ai )  =  P[X  =  Aj\  VAj  C  0 


6.3.2  Probability  theory 

If  random  sets  are  a  generalization  of  random  variables  and  random  vectors,  then  in 
probability  theory  random  sets  are  reduced  to  singletons  (sets  with  only  one  element). 
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A  piece  of  information  modelled  in  probability  theory  by  a  probability  distribution 
function  P[0,],  \/6i  G  0,  is  modelled  in  random  sets  theory  by  the  set  of  couples 
{( Ai,mi )},  given  by: 

At  =  9i,  card(Aj)  =  1  (106) 

rrii  =  Pidi]  (107) 


6.3.3  Possibility  theory 


Let  us  consider  a  piece  of  information  modelled  in  possibility  theory  by  a  discrete 
possibility  distribution  7T (#*)  G  [0,1],  V0*  G  0,  and  let  0  <  aq  <  a2  <  <  &3  < 
. . .  <  a.M  =  1  be  the  values  of  that  possibility  distribution  in  the  interval  [0,  1] 
(M  <  N  =  card(@)).  We  recall  that  a  possibility  distribution  is  defined  such  that  at 
least  one  element  of  the  frame  of  discernment  has  a  unity  possibility  degree  (3 9k  G 
0|7r(#fc)  =  1).  The  number  of  realizations  of  the  random  set  X  is  also  equal  to  M .  We 
can  now  construct  the  equations  defining  the  optimal  transformation  (i.e.,  without 
any  approximation)  of  a  piece  of  information  modelled  in  possibility  theory  to  an 
information  modelled  in  random  sets  theory  (Dubois  and  Prade  [40]): 


Ai  =  {9j\n(9j)  >  cq}  Vi ,  1  <  i  <  M 


(108) 


cq  —  a^  i  Vi  ,  2  <  i  <  M 
a\  i  =  1 


(109) 


If  the  number  M  of  nested  sets  is  too  large,  we  can  reduce  it  according  to  some  a, 
values.  With  the  new  ai  values,  Equation  (108)  is  still  valid  for  computing  the  Ai 
sets;  however,  the  values  rnt  given  by  Equation  (109)  must  be  replaced  by: 


rrh  = 


Vi  ,  2  <  i  <  M 
i  =  1 


(110) 


where 

J  O'  M  =  1 

|^a,:  =  max{/j,(9j)\9j  G  0  \  Ai}  Vi,  1  <  i  <  M  —  1 
When  no  approximation  is  required,  we  let  at  =  ai  Vi. 


(Ill) 


When  the  chosen  values  of  are  such  that  there  are  k  levels  having  no  0i  G  0  with 
n(9i)  G  [cKfc-i,  0;^],  we  eliminate  the  corresponding  ak  value  from  the  { a j}  set  and  we 
apply  Equations  (108)  and  (110)  to  the  reduced  set  of  {cq}. 


6.3.4  Fuzzy  sets  theory 

Let  0  <  cxi  <  ck2  <  «3  <  •  •  •  <  «m  <  1  be  the  different  values  of  the  membership 
function  Ha(0)  in  the  interval  [0, 1]  (M  <  card(0)).  The  transformation  of  a  piece  of 
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information  modelled  in  fuzzy  sets  theory  into  a  piece  of  information  modelled  in  the 
random  sets  formalism  (Goodman  [15],  Orlov  [14])  is  equivalent  to  the  transformation 
of  a  possibility  distribution  into  the  random  sets  formalism.  The  only  difference  is 
that  the  set  of  values  {rrii}  must  be  normalized  (according  to  the  ckm  value).  So  we 
have: 


A%  =  {0j\ fi>{0j)  >  ai}  Vi ,  1  <  i  <  M 


Oti 


Oii- 1 


rrii  = 


d.  i 


CtM 


Vi ,  2  <  i  <  M 
i  =  1 


(112) 

(113) 


As  in  the  previous  section,  if  we  choose  a  set  of  ordered  values  {cq}  from  the  interval 
[0, 1],  we  can  still  use  Equation  (112)  to  find  the  nested  sets  At.  However,  the  values 
of  rrii  defined  by  Equation  (113)  must  be  replaced  by: 


rrii  = 


ai-l 
ClM 
a  i 
a,M 


Vi ,  2  <  i  <  M 
i  =  1 


(114) 


where 

{aM  =  m.ax.{n(0j)\9j  G  0} 
al  =  max{n(6j)\6j  e  0  \  A j}  Vi,  1  <  i  <  M  —  1 

When  no  approximation  is  required,  we  let  a*  =  cq  Vi. 


(115) 


6.3.5  Rough  sets  theory 

To  the  best  of  our  knowledge,  the  only  link  to  date  between  random  sets  theory  and 
rough  sets  theory  was  made  by  means  of  evidence  theory.  Other  avenues  remain  an 
open  held  of  research. 

Table  19  recapitulates  the  transformations  from  classical  theories  of  uncertainty  to 
random  sets  theory. 


6.4  Scenarios  study 

Table  20  shows  the  random  sets  modelization  of  the  pieces  of  information  used  with 
the  two  test  scenarios.  The  third  column,  headed  “Theory”,  indicates  the  classical 
theory  that  is  best  suited  to  the  imperfect  information  involved. 

Information  modelled  from  fuzzy  sets  theory  and  from  possibility  theory  are  not  pre¬ 
sented  in  this  document,  since  their  mathematical  representation  is  highly  complex. 
Those  pieces  of  information  are  obtained  using  an  optimal  transformation  from  their 
initial  models. 
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Table  19:  Random  sets  model  of  information  transformed  from  the  classical  theories. 
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Table  20:  Information  used  in  the  test  scenarios  modelled  in  random  sets  theory. 


Figures  22,  23  and  24  show  the  results  of  the  fusion  process,  first  using  an  optimal 
transformation  of  the  information  coming  from  fuzzy  sets  theory,  and  second  using 
two  different  approximations  (with  10  and  5  a-cuts,  respectively): 


1. 

Of  i 

=  0.1 

<*2 

=  0.2 

Ot  3 

=  0.3 

«4 

=  0.4 

«5  =  0.5 

<*6 

=  0.6 

oy 

=  0.7 

<*8 

=  0.8 

Ot  9 

=  0.9 

«io  =  1 

2. 

Ot,\ 

=  0.1 

<*2 

=  0.4 

<*3 

=  0.6 

«4 

=  0.8 

<*5  =  1 

Temporal  evolution 


Final  information 


Figure  22:  Random  sets  theory  -  Test  scenario  1  -  Transformation  without  approxi¬ 
mation. 


Temporal  evolution 


Figure  23:  Random  sets  theory  -  Test  scenario  1  -  Transformation  with  approxima¬ 
tion:  10  a-cuts. 

These  three  figures  show  similar  results  (Figure  25),  but  the  test  scenario  used  was 
probably  not  complex  enough  to  challenge  the  comparison  task.  We  note,  however, 
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Temporal  evolution 


Figure  24:  Random  sets  theory  -  Test  scenario  1  -  Transformation  with  approxima¬ 
tion:  5  a-cuts. 

that  using  a  transformation  without  approximation  leads  to  more  precise  results.  As 
expected,  using  an  approximate  transformation  with  10  a-cuts  yields  closer  results 
than  those  obtained  using  a  transformation  without  approximation.  Still,  with  an 
optimal  transformation,  the  algorithm  is  very  costly  in  computing  time,  and  there¬ 
fore  a  balance  must  be  struck  between  quality  of  approximation  and  computational 
burden. 


Temporal  evolution 


Figure  25:  Random  sets  theory  -  Test  scenario  1  -  Comparison  of  results  for  database 
object  #19 

Table  21  compares  computing  times  for  the  data  fusion  process  using  the  first  test 
scenario,  between  a  transformation  without  approximation  and  two  transformations 
with  approximation  (one  10  a-cuts,  the  other  5  a-cuts). 


Transformation 

Flops 

Reduction  to  (in  %) 

without  approximation 

575  678  261 

100  % 

with  approximation  :  10  a-cuts 

15  776  204 

2.75  % 

with  approximation  :  5  a-cuts 

5  824  933 

1  % 

Table  21 :  Comparison  of  computing  times  (in  flops) 
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Temporal  evolution 


Figure  26:  Random  sets  theory  -  Test  scenario  2  -  Transformation  without  approxi¬ 
mation 


The  second  scenario  (includuing  a  countermeasure  in  the  fusion  process)  produces 
results  similar  to  those  of  the  first  scenario  (Figure  26).  The  confidence  level  assigned 
to  Object  #19  is  only  barely  reduced  and  a  precise  decision  can  be  made. 


6.5  Conclusion 

Random  sets  theory  allows  several  kinds  of  imperfect  information  to  be  modelled  in 
a  unified  framework.  Random  sets  theory  is  very  similar  to  evidence  theory,  and 
in  problems  of  modelling  and  combining  information  it  can  be  reduced  to  evidence 
theory.  Moreover,  random  sets  theory  can  be  used  to  tackle  several  problems  in 
the  data  fusion  process  (like  target  detection,  target  locating,  target  tracking,  sensor 
management,  etc.)  for  multi-sensor,  multi-target  applications.  This  makes  it  a  good 
candidate  to  unify  not  only  the  theories  for  representing  and  combining  imperfect 
information,  but  also  the  theories  of  finite  set  statistics,  which  deal  with  the  problem 
of  target  identification,  including  tracking  and  association  (Goodman  et  al.  [37]). 
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7  Conclusions 


In  this  study  we  examined  different  modelling  methods  for  imperfect  information. 
Each  of  the  classical  theories,  namely  probability,  evidence,  fuzzy  sets,  possibility 
and  rough  sets  theory,  can  model  different  aspects  of  information  imperfection  -  un¬ 
certainty,  imprecision,  incompleteness,  fuzziness.  In  a  general  manner,  an  information 
fusion  system  receives  pieces  of  information  from  different  types  of  sources  such  as 
electronic  devices  (radars,  ESM,  IFF,  etc.),  as  well  as  expert  opinions  expressed  in 
natural  language,  resulting  in  a  wide  variety  of  imperfections  in  the  pieces  of  infor¬ 
mation  to  be  fused  (uncertainty,  vagueness,  incompleteness).  Each  classical  theory 
is  well  suited  to  particular  types  of  imperfection,  but  none  of  them  is  able  to  model 
all  types  of  uncertainty.  Probability  theory  can  model  uncertainty  well  but  cannot 
model  imprecision.  Evidence  theory  can  model  imprecise  and  uncertain  information. 
Fuzziness  is  only  represented  correctly  by  fuzzy  sets  theory;  neither  probability  nor 
evidence  theory  can  do  this.  Possibility  theory  provides  a  good  means  of  modelling 
incompleteness.  Vagueness  and  indistinguishability  are  modelled  by  rough  sets  the¬ 
ory.  Each  of  these  theories  offers  a  mathematical  formalism  to  model  ignorance,  as 
well  as  several  combination  rules  and  decision  rules. 

Combination  rules  can  be  segregated  into  two  categories:  conjunctive  and  disjunctive 
rules.  Conjunctive  rules  produce  good  results  if  the  pieces  of  information  to  be  fused 
are  not  in  conflict.  Moreover,  an  associative  conjunctive  rule  like  Dempster’s  rule  has 
the  ability  to  eliminate  some  countermeasures.  In  the  case  of  fuzzy  sets,  possibility 
theory  and  rough  sets  theory,  it  was  not  possible  to  eliminate  the  countermeasure. 
Disjunctive  rules  are  usually  used  when  the  pieces  of  information  to  be  fused  are 
contradictory  (because  some  sensors  are  not  reliable).  The  disjunctive  rules  used  in 
the  test  scenarios  yielded  several  alternatives  for  best  candidate  for  the  observed  tar¬ 
get,  hence  allowing  a  decision  to  be  made  on  a  single  object.  In  this  sense,  it  is  not 
recommended  that  disjunctive  rules  be  used  alone  in  target  identification  systems. 
However,  disjunctive  rules  display  an  interesting  behaviour  in  adaptive  rules.  They 
act  as  a  conjunctive  rule  when  the  pieces  of  information  are  not  in  conflict  (assuming 
that  both  are  reliable)  and  as  a  disjunctive  rule  when  they  are  in  conflict  (assuming  at 
least  one  of  them  is  unreliable).  The  second  test  scenario  showed  that  this  combina¬ 
tion  method  can  eliminate  the  countermeasure,  but  unfortunately  it  also  eliminates 
the  difference  between  degrees  of  confidence  (membership  or  possibility)  assigned  to 
the  most  representative  objects,  thereby  precluding  a  decision. 

In  some  data  fusion  applications,  when  different  modules  of  processing  need  to  be 
connected,  some  transformations  between  theories  are  required.  If  each  module  is 
designed  separately  to  handle  a  specific  type  of  imperfect  information  better,  then 
to  build  a  whole  system  we  need  to  transform  some  pieces  of  information  from  one 
theory  to  another.  Most  of  these  transformations  are  not  one-to-one  correspondences, 
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and  they  often  result  in  a  loss  of  information.  In  this  study,  no  effort  was  made  to 
quantify  the  loss  induced  by  each  transformation,  but  that  could  be  undertaken  in 
future  work. 

An  alternative  to  transformations  between  theories  is  a  unifying  framework  in  which 
each  kind  of  imperfect  information  can  be  modelled.  The  framework  would  then 
be  used  to  design  the  different  modules  of  a  fusion  system,  and  no  transformation 
is  required  to  make  connections  between  the  modules.  In  this  study  we  assessed 
the  ability  of  random  sets  theory  to  perform  this  task  in  the  target  identification 
application.  Imperfect  information,  be  it  imprecise,  uncertain,  fuzzy,  incomplete  or 
inconsistent,  can  be  represented  in  random  sets  theory. 

Moreover,  random  sets  theory  can  also  be  used  to  build  models  in  multi-target,  multi- 
sensors  applications,  including  sensor  management,  detection,  tracking,  etc.  All  these 
considerations  make  random  sets  theory  a  promising  candidate  for  data  fusion  prob¬ 
lems,  particularly  multiple  target  identification  problems. 

The  material  presented  in  this  document  is  mainly  academic,  since  it  shows  through 
examples  how  the  different  theories  of  uncertain  reasoning  can  be  applied  to  target 
identification  problems.  However,  the  examples  and  the  test  scenarios  used  were  too 
simple  to  permit  any  conclusions  as  to  the  performance  of  modelization  in  one  theory 
compared  to  another.  In  this  sense,  it  was  mainly  a  theoretical  study  of  the  capability 
of  random  sets  theory  in  information  fusion  applications. 

Future  study  should  be  concerned  with  the  quantification  of  information,  in  particular 
the  loss  of  information  resulting  from  the  different  transformations. 
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Annex  A:  Notations  used 


Symbol 

Meaning 

0 

The  frame  of  discernment  (the  set  of  all  known  tar¬ 
gets  from  the  data  base).  Also  known  as  the  universe 
or  sample  space. 

N 

The  number  of  objects  in  the  data  base. 

The  power  set  of  0  (the  set  of  all  sub-sets  of  0). 

9i  Vi  ,  1  <  i  <  N 

The  i-th  object  of  the  data  base. 

Ai  Vi ,  1  <  i  <  2N 

A  sub- set  of  the  set  0. 

©0 

The  set  of  the  information  sensors. 

Sk  Vk  ,  1  <  k  <  K 

The  k-th  information  sensor. 

X 

Random  variable 

X 

Random  set 

X  =  9i  or  X  G  A 

The  event  9t  or  A  respectively  (6t  represent  the  real¬ 
ization  of  a  random  variable). 

Table  A.  1 :  Notations  used  in  target  identification  problems 
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Annex  B:  Modeling  vague  information  using 
_ fuzzy  sets  theory _ 

B.1  Changing  the  definition  domain 

Let  0  be  the  set  of  all  objects  from  the  data  base  : 

0  =  {#i,  92,  ■  ■  ■ ,  9n} 

Each  object  9{  from  the  data  base  is  characterized  by  a  set  of  parameters  : 

Ox  =  [®l,  ®2»  •  •  •  ,  Xp] 

where  x)  is  the  parameter  of  the  object  #i  (see  the  list  of  all  parameters  in  section 
2.4). 

The  parameter  Xj  has  a  domain  of  definition  T>j  which  may  be  discrete  or  continuous, 
ordered  or  not  (xj  G  Vj). 

We  define  a  fuzzy  set  Ak  C  Vj  by  the  membership  function  HaAx).  Ak  may  cor¬ 
respond  for  example  to  the  class  small  length  and  the  parameter  x  may  correspond 
then  to  the  values  of  the  domain  T>3  where  the  length  of  an  object  may  be  defined  (0 
-  500  meters). 

We  are  now  looking  for  a  fuzzy  set  B_k  C  0  defined  by  a  membership  function  /iRfc  (6f) 
which  must  be  equivalent  to  the  fuzzy  set  Ak.  Obviously  the  new  fuzzy  set  will  be 
defined  on  a  discretized  domain.  And  its  membership  function  (9,)  is  defined  in 
function  of  fJ>Ak(x)  by  : 

=  VAk(x))  (B.l) 


B.2  Modeling  vague  information  using  fuzzy  sets 
theory  -  modeling  information  in  classes 

The  following  figures  present  the  partition  in  classes  of  the  parameters  defining  the 
objects  from  the  data  base  : 

1.  length  (figure  B.l); 

2.  width  (figure  B.2); 

3.  height  (figure  B.3); 

4.  side  radar  cross  section  (figures  B.4  and  B.5); 
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5.  top  radar  cross  section  (figures  B.6  and  B.7); 

6.  front  radar  cross  section  (figures  B.8  and  B.9). 
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^  large  length  ®  ^  medium  length  ®  M-  small  length  (9)  ^  length 


1 


Fuzzy  length 


Index  of  objects  from  the  data  base  (8) 


0  20  40  60  80  100  120  140 


Index  of  objects  from  the  data  base  (8) 


Figure  B.1:  Fuzzy  length  -  class  small  /  medium  /  large.  Characterization  of  the 
data  base  by  the  classes  small  length,  medium  length  and  large  length 
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^  large  width(0)  medium  width  (6)  ^  small  width  (0)  ^  width 


0  20  40  60  80  100  120  140 


Index  of  objects  from  the  data  base  (6) 


Figure  B.2:  Fuzzy  width  -  class  small  /  medium  /  large.  Characterization  of  the  data 
base  by  the  classes  small  width,  medium  width  and  large  width 


88 


DRDC  Valcartier  TR  2003-319 


^  large  heigh  ®  M-  medium  height  ®  M-  small  height  ®  ^  height  (x) 


Fuzzy  height 


Index  of  objects  from  the  data  base  (0) 


Figure  B.3:  Fuzzy  height  -  class  small  /  medium  /  large.  Characterization  of  the  data 
base  by  the  classes  small  height,  medium  height  and  large  height 
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0  L^— L.  ^ - 

0  0.2  0.4  0.6  0.8  1  1.2  1.4  1.6  1.8  2 


Index  of  objects  from  the  data  base  ( 9 ) 


0  20  40  60  80  100  120  140 


Index  of  objects  from  the  data  base  ( a) 


Figure  B.4:  Fuzzy  side  radar  cross  section  -  class  very  small  /  small  /  medium  /  large 
/  very  large.  Characterization  of  the  data  base  by  the  classes  RCSsj(je  very  small 
and  RCSside  small 
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^•RCS-side  very  large ^  f'RCS-side  large ^  ^"RCS-side 


Fuzzy  RCS  side  (...  continued) 


0  20  40  60  80  100  120  140 


0  20  40  BO  80  100  120  140 


0  20  40  60  80  100  120  140 

Index  of  objects  from  the  data  base  ( e ) 


Figure  B.5:  Fuzzy  side  radar  cross  section  -  Characterization  of  the  data  base  by  the 
classes  RCSs^c  medium,  RCSsjcjc  large  and  RCSs^e  very  large 
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Index  of  objects  from  the  data  base  ( e) 


0  20  40  60  80  100  120  140 

Index  of  objects  from  the  data  base  (6) 


Figure  B.6:  Fuzzy  top  radar  cross  section  -  class  very  small  /  small  /  medium  /  large 
/  very  large.  Characterization  of  the  data  base  by  the  classes  RCSf0p  very  small  and 
RCSf0p  small 
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^ RCS- lop  very  large^  ^  ^RCS-top  large^  ^RCS-top  medium 


Index  of  objects  from  the  data  base  ( 0) 


Figure  B.7:  Fuzzy  top  radar  cross  section  -  Characterization  of  the  data  base  by  the 
classes  RCSf0p  medium,  RCSf0p  large  and  RCS^0p  very  large 
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Fuzzy  RCS  front 


Index  of  objects  from  the  data  base  ( 0) 


0  20  40  60  80  100  120  140 


Index  of  objects  from  the  data  base  ( 0) 


Figure  B.8:  Fuzzy  front  radar  cross  section  -  class  very  small  /  small  /  medium  / 
large  /  very  large.  Characterization  of  the  data  base  by  the  classes  RCSfron ^  very 
small  and  RCSfron small 
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Fuzzy  RCS  front  (...continued) 


0  20  40  60  80  100  120  140 


Index  of  objects  from  the  data  base  ( ft ) 


Index  of  objects  from  the  data  base  ( ft ) 


Index  of  objects  from  the  data  base  (ft) 


Figure  B.9:  Fuzzy  front  radar  cross  section  -  Characterization  of  the  data  base  by 
the  classes  RCSfron ^  medium,  RCSfr(mf  large  and  RCSfron ^  very  large 
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Annex  C:  Modeling  information  using  rough 
_ sets  theory _ 

C.1  The  knowledge  R\  (the  type  and  the  sub-type),  R2 
(the  offensiveness  classification)  and  the  final 
knowledge  R 


Rl  —  |  {#l}  )  {#2,  #3,  $5)  #6,  #9,  #10,  #11,  #13,  #14,  #18,  •  •  •  ,  #24,  #26,  #29,  #70,  #71,  #73},  {#28}, 

{#4,  #7,  #17,  #31,  #33,  #35,  #36,  #37,  #42,  •  •  •  ,  #47?  #61 }  ,  {#8,  #25,  #34,  #39,  #60,  #64,  •  •  •  ,  #69}  , 
{#27,  #41  ,  #50,  #51,  #52,  #63}  ,  {#12,  #15,  #16,  #32,  #40,  #53,  •  •  •  ,  #59}  ,  {#30,  #38,  #48,  #49}  , 

{#72,  #76,  #90,  #93,  #94,  #113,  #114,  #115,  #117,  #119,  #49,  #121,  #122,  #123,  #127,  #137,  #138,  #141 }  , 
{#74}  ,  {#75?  #99,  #104,  •  •  •  ,  #109,  #112,  #116,  #142}  ,  {#77,  •  •  •  ?  #82,  #84,  #85,  #86,  #88,  #89}  , 
{#62},  {#83,  #87},  {#91,  #100,  #lll}  ,  {#92,  #101,  #14o}  ,  {#95,  #96,  #102,  #103,  #125,  #139}  , 

{#128,  #129,  #130,  #132,  #133,  #134,  #136,  #143}  j 

R-2  =|  {#1,  #28,  #62,  #92,  #95,  #96,  #97,  #101,  #102,  #103?  #110,  #125,  #131,  #139,  #14o}  , 

{#2,  #9,  #12,  #15,  #16,  #26,  #29,  #34,  #36?  #65,  #68,  #73,  #90,  #120?  #124,  #137,  #138,  #141 } , 

{#3,  #10,  #11,  #18,  #19,  #25,  #30,  #35,  #38,  #40,  #41,  #48,  •  •  •  ,  #59,  #63,  #98,  #100,  #111 }  , 

{#4,  •  •  •  ,  #8,  #17,  #20,  •  •  •  ,  #24,  #31,  #32,  #37,  #39,  #45,  #46,  #47,  #60,  #64,  #66,  #67,  #69,  •  •  •  ,  #72, 
#74,  #76?  #93?  #94,  #104,  •  •  •  ,  #109,  #112,  •  •  •  ,  #118,  #121,  #122,  #142}  , 

{#13,  #14,  #27,  #91,  #135}  ,  {#128,  #129,  #130,  #132,  #133,  #134,  #136,  #143}  , 

{#33,  #42,  #43,  #44,  #61,  #75,  #77,  •  •  •  ,  #89,  #99,  #116,  #119,  #123,  #126,  #127}  j 

R  =|  {#l}  ,  {#2,  #9,  #26,  #29,  #73}  ,  {#3,  #10,  #11,  #18,  #19}  ,  {#4,  #7,  #17,  #31,  #37,  #45,  #46,  #47}  , 

{#5,  #6?  #20,  •  •  •  ,  #24,  #70,  #7l}  ,  {#8,  #39,  #60,  #64,  #66,  #67,  #69}  ,  {#12,  #15,  #16}  ,  {#13,  #14}  , 
{#25},  {#27},  {#28},  {#30,  #38,  #48,  #49}  ,  {#32},  {#33,  #42,  #43,  #44,  #6l}  ,  {#34,  #65,  #68}  , 
{#35},  {#36},  {#40,  #53,  •  •  •  ,  #59}  ,  {#41,  #50,  #51,  #52,  #63}  ,  {#62}  ,  {#7l}  ,  {#75,  #99,  #116}  , 
{#72,  #76,  #93,  #94,  #113?  #114,  #115,  #117,  #121,  #122}  ,  {#77,  •  •  •  ?  #82,  #84,  #85,  #86,  #88,  #89}  , 
{#83,  #87},  {#90,  #137,  #138,  #14l}  ,  {#91 }  ,  {#92,  #101,  #14o}  ,  {#95,  #96,  #102,  #103,  #125,  #139}, 
{#97,  #110,  #13l}  ,  {#98}  ,  {#100,  #lll}  ,  {#104,  •  •  •  ,  #109,  #112,  #142}  ,  {#118}  ,  {#120,  #12 4}  , 

{#119,  #123?  #127}  ,  {#126},  {#135},  {#128,  #129,  #130,  #132,  #133,  #134,  #136,  #143}  j 
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C.2  Modeling  information  using  classic  set  theory 


A\  =  {6*i,  62, ,  07o ,  6*71,  $73} 

A-2  =  {$11,  6*19,  $63} 

A3  —  {$11,  $18,  $19,  $28;  $62,  $72,  $73,  $75,  •  •  •  ,  $127?  $131?  $135,  $137,  •  •  •  ,  $142} 

A4  =  {02,  $3,  $5,  $6,  $8,  $9,  $11,  $13;  $14,  $18,  •  •  •  ,  $26,  $28,  •  •  •  ?  $31,  $34,  $36,  $39,  $45,  •  •  •  ,  $49;  $60; 

$62,  •  •  •  ,  $71,  $73,  $95,  $96,  $125,  $131 } 

A-5  =  {$29,  $33,  $35,  $36} 

Aq  =  {$2,  $3,  $8,  •  •  •  ,  $11,  $13,  $14,  $18,  •  •  •  ,  $26,  $28,  $29,  $34,  $73,  $77,  •  •  •  ,  $90,  $93,  $94,  $98,  $101, 
$115,  $117,  $118,  $120,  •  •  •  ,  $124,  $126,  $127,  $137,  $138,  $14o} 

Ay  =  {$n,  $18,  $19,  $31,  $34,  $35,  $46,  $47,  $63} 

^8  =  {$18,  $19} 

Ag  =  {$3,  $5,  $6,  $9,  •  •  •  ,  $11,  $13,  $14,  $18,  •  •  •  ,  $26,  $28,  $29,  $34,  $70,  •  •  •  ,  $73,  $76,  •  •  •  ,  $90,  $93, 

$98,  $101,  $113,  •  •  •  ,  $115,  $117;  •  •  •  ,  $124,  $126,  $127,  $135,  $137;  $138;  $140;  $141 } 

^4l0  =  {$18,  $19,  $34} 

^11  =  {$11,  $18,  •  •  •  ;  $24,  $30;  $31;  $34,  $35,  $36,  $45,  •  •  •  ,  $49;  $63,  $67,  $69} 

^12  =  {$11,  $18;  $19,  $63} 

^4l3  =  {$10,  $11,  $18,  $19,  $28,  $73,  $75,  $91,  $92,  $97,  $99,  $102,  •  •  •  ,  $112,  $116,  $131,  $139,  $142} 

^14  =  {$7;  $18,  $19;  $72,  $73,  $74,  $76,  •  •  •  ;  $90,  $93;  $94,  $97;  $98;  $100;  $101;  $104,  $105;  $106,  $113, 
$114,  $115;  $117,  •  •  •  ;  $124,  $126;  $127,  $135,  $137,  $138,  $140,  $141 } 
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C.3  Modeling  information  using  rough  sets  theory 

RA\  =|  {$1}  ,  {$2,  $9,  026,  029 ,  #73}  ,  {$3,  $10,  $11,  $18,  $19}  ,  {$4,  $7)  $17,  $31,  $37,  $45,  $46,  $47}  , 

{05,  $6,  92o,  .  .  ■  ,0-24,  $70)  $71  })  ($8)  $39)  $60)  $64)  $66)  $67)  $69}  )  ($12)  $15)  $16  })  ($13)  $14}  ) 
{$25})  {$27})  {$28})  {$30)  $38)  $48)  $49}  )  {$32})  {$33)  $42)  $43)  $44)  $61 }  )  {$34)  $65)  $68}  ) 

{$35}  )  {$36}  )  {$40)  $53)  •  •  •  )  $59}  )  {$41)  $50)  $51)  $52)  $63}  j 

RAl  =|  {$1}  )  {$2)  $9)  $26)  $29)  $73}  )  {$3)  $10)  $11)  $18)  $19}  )  {$4)  $7)  $17)  $31)  $37)  $45)  $46)  $47}  ) 

{$5,  $6,  $20,  •  •  •  ,  $24)  $70)  $7l}  )  {$8)  $39)  $60)  $64)  $66)  $67)  $69}  ,  {$12)  $15)  $16})  {$13)  $14}  , 
{$25})  {$27})  {$28})  {$30)  $38)  $48)  $49}  )  {$32})  {$33)  $42)  $43)  $44)  $61 }  )  {$34)  $65)  $68}  , 

{$35}  )  {$36}  )  {$40)  $53)  •  •  •  )  $59}  )  {$41)  $50)  $51)  $52)  $63}  ,  {$62}  j 


ra2  ={0} 

RA2  =|  {$3)  $10)  $11)  $18)  $19}  )  {$41)  $50)  $51)  $52)  $63}  | 


RAz  —  |  {$28})  {$62})  {$72)  $76)  $93)  $94)  $113)  $114)  $115)  $117)  $121)  $122}  ,  {$75)  $99)  $116}  ) 

{$77)  •  •  •  )  $82)  $84)  $85)  $86)  $88)  $89  })  {$83)  $87}  )  {$90)  $137)  $138)  $141  })  {$9l}) 

{$92)  $101)  $14o}  )  {$95)  $96)  $102)  $103)  $125)  $139}  ,  {$97)  $110)  $131 }  )  {$9s}  ,  {$100)  $111 }  ) 

{$104)  •  •  •  )  $109)  $112)  $142}  )  {$118}  )  {$119)  $123)  $127}  ,  {$120)  $124}  ,  {$126})  {$135}  | 

RAz  =|  {$2,  $9)  $26)  $29)  $73}  )  {$3)  $10)  $11)  $18)  $19}  )  {$28})  {$62})  {$75)  $99)  $116}  ) 

{$72,  $76,  $93,  $94,  $113,  $114,  $115,  $117,  $121,  $122}  ,  {$77,  •  •  •  ,  $82,  $84,  $85,  $86,  $88,  $89}  , 
{$83,  $87}  ,  {$90,  $137,  $138,  $141 }  ,  {$9l}  ,  {$92,  $101,  $14o}  ,  {$97,  $110,  $13l}  , 

{$95,  $96,  $102,  $103,  $125,  $139}  ,  {$98}  ,  {$100,  $lll}  ,  {$104,  •  •  •  ,  $109,  $112,  $142  },  {$118}, 

{$119,  $123,  $127}  ,  {$120,  $124},  {$126},  {$135}  | 
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RA4  =|  {6*2,  #9,  #26,  #29,  #73}  ,  {#5,  #6,  #20,  •  •  •  ,  #24,  #70,  #71 }  ,  {$8,  #39,  #60,  #64,  #66,  #67,  #69}  , 
{#13,^14},  {#25},  {$28},  {$34,  #65,  $68}  ,  {$36},  {$62}  j 

RA4  =|  {#2,  $9,  $26,  $29,  $73}  ,  {$3?  $10,  $11,  $18,  $19}  ,  {$4,  $7,  $17,  $31,  $37,  $45?  $46,  $47}  , 

{$5,  $6,  $20,  •  •  •  ,  $24,  $70,  $7l}  ,  {$8,  $39,  $60,  $64,  $66,  $67,  $69}  ,  {$13,  $14},  {$25},  {$28}, 
{$30,  $38?  $48?  $49}  ,  {$34,  $65?  $68}  ,  {$36},  {$41,  $50,  $51?  $52,  $63}  ,  {$62}  , 

{$95,  $96?  $102,  $103,  $125,  $139}  ,  {$97,  $110,  $131 }  j 


RA5  ^  {$35}  ,  {$36}  | 

RA5  =|  {$2,  $9,  $26,  $29,  $73}  ,  {$33,  $42,  $43,  $44,  $6l}  ,  {$35},  {$36  }  j 


RAq  — j  {$2,  $9,  $26,  $29,  $73}  ,  {$3?  $10,  $11,  $18,  $19}  ,  {$13,  $14}  ,  {$25}  ,  {$28}  , 

{$77,  •  •  •  ,  $82,  $84,  $85,  $86,  $88,  $89  },  {$83,  $87},  {$98},  {$120,  $124},  {$118},  {$126}  | 

RAq  =|  {#2,  $9,  $26,  $29,  $73}  ,  {$3,  $10,  $11,  $18,  $19}  ,  {$5,  $6,  $20,  •  •  •  ,  $24,  $70,  $7l}  ,  {$13,  $14}, 

{$8,  $39,  $60,  $64,  $66,  $67,  $69}  ,  {$25},  {$28},  {$34,  $65,  $68}  ,  {$90,  $137,  $138,  $141 }  , 

{$72,  $76,  $93,  $94,  $113,  $114,  $115,  $117,  $121,  $122}  ,  {$77,  •  •  •  ,  $82,  $84,  $85,  $86,  $88,  $89}  , 

{$83,  $87},  {$92,  $101,  $14o}  ,  {$98},  {$120,  $124},  {$119,  $123?  $127}  1  {$118},  {$126}  | 


RA7  —  |  {$35}  | 

RA7  {#3,  #10,  #11,  #18,  #19},  {#4,  #7,  #17,  #31,  #37,  #45,  #46,  #47},  {#34,  #65,  #68}  ,  {#35}, 
{#41,  #50,  #51,  #52,  #63}  } 
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RA8  ={0} 

RA 8  =|  {63,  61 0,  dll,  $18,  $19}  | 


RA 9  — |  {$3,  6*10,  $11,  6*18,  6*19}  ,  {6*5,  6*6,  6*20,  •  •  •  ,  $24,  6*70,  $71 }  ,  (6*13,  6*14}  ,  {$25}  ,  {6*28}  , 

{6*77,  •  •  •  ,  6*82,  $84,  $85,  $86,  $88,  $89  }  ,  {$83,  $87}  ,  {$90,  $137,  $138,  $141  },  {$98},  {$118}, 
{$119?  $123,  $127}  ,  {$120?  $124},  {$126},  {$135}  | 

RA9  =|  {$2,  $9,  $26,  $29,  $73}  ,  {$3?  $10,  $11,  $18,  $19}  ,  {$5?  $6,  $20,  •  •  •  ,  $24,  $70,  $71 }  ,  {$25}  , 

{$13,  $14}  ,  {$28}  ,  {$34,  $65,  $68}  ,  {$72,  $76,  $93,  $94,  $113,  $114,  $115,  $117,  $121,  $122}  , 
{$77,  •  •  •  ,  $82,  $84,  $85,  $86?  $88,  $89}  ,  {$83,  $87}  ,  {$90,  $137,  $138,  $14l}  , 

{$92,  $101,  $14o}  ,  { $98 }  ,  {$118},  {$119,  $123,  $127}  ,  {$120,  $124},  {$126},  {$135}  | 


RAW  ={0} 

RAu  =|  {$3,  $10,  $11,  $18,  $19}  ,  {$34,  $65,  $68}  | 


RA 11  —  |  {$35},  {$36}  | 

RAu  =|{$3,  $10,  $11,  $18,  $19},  {$4,  $7,  $17,  $31,  $37,  $45,  $46,  $47}, 

{$5,  $6,  $20,  •  •  •  ,  $24,  $70,  $7l},  {$8,  $39,  $60,  $64,  $66,  $67,  $69}  ,  {$30,  $38,  $48,  $49}  , 
{$34,  $65,  $68}  ,  {$35},  {$36},  {$41  ,  $50,  $51,  $52,  $63}  | 


RAu  ={0} 

RAu  =|  {$3,  $10,  $11,  $18,  $19}  ,  {$41,  $50,  $51,  $52,  $63}  j 
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RA 13  —  j{$28},  {$9l}  ,  {$97,  $110,  ^131 }  5  {$104,  •  •  •  ,  $109,  $112,  $142}  | 

RA13  =|  {$2,  $9,  $26,  $29,  $73}  ,  {$3,  $10,  $11,  $18,  $19}  ,  {$28}  ,  {$75,  $99,  $116}  ,  {$91 }  , 
{$92,  $101,  $14o}  ,  {$95,  $96,  $102,  $103,  $125,  $139}  ,  {$97,  $110,  $131 }  ,  {$100,  $111 }  , 
{$104,  •  •  •  ,  $109,  $112,  $142}  } 


RA14  —  |  {$72,  $76,  $93,  $94,  $113,  $114,  $115,  $117,  $121,  $122},  {$77,  •  •  •  ,  $82,  $84,  $85,  $86,  $88,  $89}, 
{$74},  {$83,  $87},  {$90,  $137,  $138,  $141 } ,  {$98},  {$118},  {$119,  $123,  $127}, 

{$120,  $124},  {$126},  {$135}  j 

RA14  =|{$2,  $9,  $26,  $29,  $73},  {$3,  $10,  $11,  $18,  $19},  {$4,  $7,  $17,  $31,  $37,  $45,  $46,  $47},  {$74}, 

{$72,  $76,  $93,  $94,  $113,  $114,  $115,  $117,  $121,  $122},  {$77,  •  •  •  ,  $82,  $84,  $85,  $86,  $88,  $89}, 
{$83,  $87},  {$90,  $137,  $138,  $141 } ,  {$92,  $101,  $14o},  {$97,  $110,  $131 },  {$98},  {$100,  $111 } , 

{$104,  •  •  •  ,  $109,  $112,  $142},  {$118},  {$119,  $123,  $127},  {$120,  $124  },  {$12e} ,  {$135}  j 


102 


DRDC  Valcartier  TR  2003-319 


Annex  D:  A  priori  data  bases 


Country 

code 

Allegiance 

Country  name 

Number  of 

official 

languages 

Official  languages 

USAM 

FRIENDL 

UNITED  STATES 

1 

ENGLISH 

UKRA 

NOTFRIE 

UKRAINE 

2 

UKRANIAN,  RUSSIAN 

TAIW 

FRIENDL 

TAIWAN 

1 

CANTONESE 

SWED 

FRIENDL 

SWEDEN 

1 

SWEDISH 

RUSS 

NOTFRIE 

RUSSIA 

1 

RUSSIAN 

PAKI 

NOTFRIE 

PAKISTAN 

2 

OURDOU,  ENGLISH 

MEXI 

FRIENDL 

MEXICO 

1 

SPANISH 

LITH 

NOTFRIE 

LITHUANIA 

1 

LITHUANIAN 

LIBY 

NOTFRIE 

LIBYA 

1 

ARAB 

KAZA 

NEUTRAL 

KAZAKHSTAN 

2 

KAZAKH,  RUSSIAN 

ISRA 

NEUTRAL 

ISRAEL 

5 

HEBREW,  ENGLISH, 
YIDDISH,  RUSSIAN,  ARAB 

IRAQ 

NOTFRIE 

IRAQ 

1 

ARAB 

INDI 

NEUTRAL 

INDIA 

5 

ENGLISH,  INDI, 

GUJRATI,  BENGHALI, 

PUNJABI 

GREE 

FRIENDL 

GREECE 

1 

GREEK 

GERM 

FRIENDL 

GERMANY 

1 

GERMAN 

FRAN 

FRIENDL 

FRANCE 

1 

FRENCH 

EGYP 

NOTFRIE 

EGYPT 

1 

ARAB 

DANM 

FRIENDL 

DENMARK 

1 

DANISH 

CHIN 

NEUTRAL 

CHINA 

2 

MANDARIN,  CANTONESE 

CANA 

FRIENDL 

CANADA 

2 

FRENCH,  ENGLISH 

BRIT 

FRIENDL 

UNITED  KING¬ 
DOM 

1 

ENGLISH 

AUST 

FRIENDL 

AUSTRALIA 

1 

ENGLISH 

POLA 

NOTFRIE 

POLAND 

1 

POLISH 

SYRI 

NOTFRIE 

SYRIA 

1 

ARAB 

PERU 

UNKNOWN 

UNKNOWN 

1 

UNKNOWN 

N/A- 

UNKNOWN 

UNKNOWN 

1 

UNKNOWN 

VAR- 

UNKNOWN 

UNKNOWN 

1 

UNKNOWN 

Table  D.1:  Geopolitical  data  base 
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No. 

Emitter  id. 

Function 

No. 

Emitter  id. 

Function 

6 

NAVNAVI 

FURUNO 

53 

NAV2DSU 

SPS-55 

7 

NAVNAVI 

URN-25 

54 

NAVNAVI 

SPS-64(V)9 

8 

IFFINRE 

MK-XII 

55 

NAV2DSU 

SLIM-NET 

9 

NAV2DSU 

TYPE-992R 

56 

NAVFICO 

HAWK-SCREECH 

10 

NAV2DSU 

SIGNAAL-DA-08 

57 

NAV2DSU 

SPS-49(V)5 

11 

NAVFICO 

SELENIA-912 

58 

NAV2DSU 

ERICSSON-SG-HC-150 

12 

NAVNAVI 

TYPE-1006 

59 

NAVFICO 

SIGNAAL-VM-25-STIR 

13 

NAVECMS 

SLQ-32(V)3-4 

60 

NAVECMS 

SLQ-503 

14 

NAVECMS 

SLQ-32(V)SIDEKICK 

61 

NAVNAVI 

SPERRY-MK-340 

15 

NAVFICO 

SPG-51D 

62 

NAV3DSU 

HEAD-NET-C 

16 

NAV3DSU 

SPS-48E 

63 

NAV3DSU 

TOP-PLATE 

17 

NAV2DSU 

SPS-67 

64 

NAVNAVI 

DON-KAY 

18 

NAVNAVI 

MARCONI-LN-66 

65 

NAVNAVI 

PALM-FROND 

19 

NAVFICO 

SPG-53F 

66 

NAV2DSU 

PEEL-CONE 

20 

NAVFICO 

SPG-55D 

67 

NAVFICO 

EYE-BOWL 

21 

NAVECMS 

TST-FL-1800 

68 

NAVFICO 

OWL-SCREECH 

22 

NAVFICO 

SIGNAAL-WM-25 

69 

NAVECMS 

BELL-SQUAT 

23 

NAV2DSU 

SIGNAAL-DA-08 

70 

NAV2DSU 

SPIN-TROUGH 

24 

NAVNAVI 

SMA-3-RM-20 

71 

NAVFICO 

KITE-SCREECH 

25 

NAVECMS 

TYPE-670 

72 

NAV2DSU 

SIGNAAL-LW08 

26 

NAV2DSU 

TYPE-967 

73 

NAVECMS 

ELBIT-EA-2118 

27 

NAVNAVI 

TYPE- 1007 

74 

NAVFICO 

SPERRY-MK-92 

28 

NAVFICO 

TYPE-911 

75 

NAVNAVI 

RACAL-DECCA-TM-969 

29 

NAVFICO 

TYPE-910 

76 

NAV2DSU 

SPS-502 

30 

NAV2DSU 

TYPE-968 

77 

NAVNAVI 

SRN-15 

31 

NAVFICO 

SPG-60D 

78 

NAVECMS 

SIDE-GLOBE 

32 

NAVFICO 

SPQ-9 

79 

NAVNAVI 

KELVINHUGUES-NUC-2 

33 

NAV2DSU 

SPS-10 

80 

NAV2DSU 

BIG-NET 

34 

NAVFICO 

SPG-53A 

81 

NAVFICO 

SCOOP-PAIR 

35 

NAVFICO 

SPG-55B 

82 

NAVFICO 

PEEL-GROUP 

36 

NAVECMS 

ULQ-6 

83 

NAVFICO 

MUFF-CUB 

37 

NAV2DSU 

SPS-503 

84 

NAV3DSU 

TOP-SAIL 

38 

NAVNAVI 

SPERRY-127E 

85 

NAVFICO 

HEAD-LIGHT 

39 

NAVFICO 

SPG-48 

86 

NAV2DSU 

LOW-TROUGH 

40 

NAV2DSU 

SPS-12 

87 

NAVFICO 

DRUM-TILT 

41 

NAVFICO 

SPG-34 

88 

NAVECMS 

FOOT-BALL 

42 

NAVNAVI 

SPERRY-MK-II 

89 

NAVNAVI 

ROUND-HOUSE 

43 

NAVNAVI 

URN-20 

90 

NAV2DSU 

TOP-STEER 

44 

NAV2DSU 

STRUT-CURVE 

91 

NAVFICO 

CROSS-WORD 

45 

NAVFICO 

POP-GROUP 

92 

NAVFICO 

TOP-DOME 

46 

NAVFICO 

BASS-TILT 

93 

ATCGCCA 

FLY-SCREEN 

47 

NAVNAVI 

DON-2 

94 

NAVECMS 

CAGE-POT 

48 

NAVECMS 

TYPE-675 

95 

NAV3DSU 

SKY-WATCH 

49 

NAVFICO 

TYPE-909 

96 

NAV3DSU 

PLATE-STEER 

50 

NAV2DSU 

TYPE-1022 

97 

NAV2DSU 

STRUT-PAIR 

51 

NAV2DSU 

TYPE-996  (2) 

98 

NAVFICO 

TRAP-DOOR 

52 

NAVFICO 

TYPE-909(1) 

99 

ATCGCCA 

FLY-TRAP 

Table  D.2:  Sensors  data  base  (1) 
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No. 

Emitter  id. 

Function 

No. 

Emitter  id. 

Function 

100 

ATCGCCA 

CAKE-STAND 

145 

MISHORA 

SUPER- ADAC 

101 

IFFINRE 

SALT-POT-B 

146 

AIRECMS 

ALQ-126B 

102 

IFFINRE 

LONG-HEAD 

147 

AIRECMS 

ALQ-162 

103 

IFFINRE 

HIGH-POLE-B 

148 

AIRMULT 

APG-65 

104 

IFFINRE 

HIGH-POLE-A 

149 

AIRMULT 

APS-134 

105 

NAV3DSU 

HALF-PLATE 

150 

AIRMULT 

APN-510 

106 

IFFINRE 

SALT-POT-A 

151 

AIRMULT 

APS-116-506 

107 

IFFINRE 

UPX-12 

152 

AIRECMS 

SPS-3000 

109 

IFFINRE 

SQUARE-HEAD 

153 

AIRMULT 

APG-68 

110 

NAV3DSU 

SPY-1A 

154 

AIRFICO 

AWG-9 

111 

NAV3DSU 

SPY- IB 

155 

AIRECMS 

ALQ-165 

112 

NAVFICO 

SPG-62 

156 

AIRMULT 

APS-128D 

113 

NAV2DSU 

SPS-52C 

157 

AIRWEAT 

PRIMUS-800 

114 

NAV2DSU 

SPS-40 

158 

AIRMULT 

BLUE-KESTREL 

115 

NAV2DSU 

HUGUES-MK-23-TAS 

159 

AIRECMS 

ALQ-155 

116 

ATCGCCA 

SPN-35 

160 

AIRECMS 

ALQ-172 

117 

ATCGCCA 

SPN-43 

161 

AIRMULT 

B-52- AIRBORNE- 
RADAR 

118 

IFFINRE 

MK-XV 

162 

AIRMULT 

APS-137 

119 

NAVNAVI 

SPS-53 

163 

AIRFICO 

SKIP-SPIN 

121 

NAVFICO 

RAYTHEON-MK-95 

164 

AIRFICO 

FAN-TAIL 

122 

NAVECMS 

SLQ-29 

165 

AIRMULT 

ORB37-HL 

123 

NAVECMS 

SLQ-17 

166 

AIRFICO 

BOX-TAIL 

124 

ATCGCCA 

SPN-41 

167 

AIRNAVI 

CLAM-PIPE 

125 

ATCGCCA 

SPN-44 

168 

AIRECMS 

GROUND-BOUNCER 

126 

ATCGCCA 

SPN-46 

169 

AIRMULT 

APG-70 

127 

NAVNAVI 

FUR.UNO-900 

170 

AIRECMS 

ALQ-135 

128 

NAVFICO 

BAND-STAND 

171 

AIRECMS 

ELISRA-SPJ-20 

129 

NAVFICO 

FRONT-DOME 

172 

AIRMULT 

THOMPSON-RDM- 

RADAR 

130 

NAV2DSU 

SPS-58A 

173 

AIRMULT 

GROUPE-IE-RBE2 

131 

UNDETER 

LIGHT-BULB 

174 

AIRECMS 

THOMPSON-CSF- 

BAREM 

132 

NAV2DSU 

UNKNOWN-RUSS- 

NO-1 

175 

AIRECMS 

THOMPSON-CSF- 

CAIMAN 

133 

AIRFICO 

FLASH-DANSE 

176 

AIRECMS 

DASSAULT- 

CAMELEON 

134 

NAV3DSU 

TST-TRS 

177 

AIRMULT 

SLOT-BACK 

135 

NAV2DSU 

PHILIPS-9GR-600 

178 

AIRMULT 

SHORT-HORN 

136 

NAVFICO 

PHILIPS- 9VL-200 

179 

AIRMULT 

APS-133 

137 

NAVNAVI 

BURMEIS-WES-MIL- 

900 

180 

AIRFICO 

BLUE-FOX-MK2 

138 

SUBSUSU 

SNOOP-PAIR 

181 

AIRWEAT 

RACAL-DOPPLER-72 

139 

AIRMULT 

DOWN-BEAT 

99951 

AIRECMS 

DOWNBEAT 

140 

MISHORA 

TEXAS-INST-DSQ-28 

99952 

AIRNAVI 

COMMERCIAL 

141 

AIRNAVI 

APN-194 

99953 

AIRECMS 

NO-93 

142 

MISHORA 

MS-2-SEEKER 

99954 

AIRNAVI 

APQ-55 

143 

MISHORA 

KING-FISH-SEEKER 

99999 

UNKNOWN 

UNKNOWN 

144 

MISHORA 

ADAC 

Table  D.3:  Sensors  data  base  (2) 
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Table  D.4:  Targets  data  base  :  1  -  31 


CO 
1— 1 

30 

29 

to 

00 

27 

26 

25 

24 

23 

22 

to 

h- 1 

20 

19 

1— 1 
00 

17 

16 

15 

14 

13 

12 

11 

10 

CO 

00 

-4 

05 

Cn 

CO 

to 

1— 1 

1— 1 

d 

KARA  KERCH 

IVAN  ROGOV 

KNOX 

QUEST 

IMPROVED  PROVIDER 

ADELAIDE 

IROQUOIS 

KRIVAK  IIIB 

KRIVAK  IIIA 

KRIVAK  II 

KRIVAK  IB 

KRIVAK  IA 

MIRKA  II 

MIRKA  I 

VIRGINIA 

INVINCIBLE  ARK 

ROYAL 

INVINCIBLE  ILLUS- 

TRIO 

ST  CROIX 

ST  LAURENT 

INVINCIBLE 

GRISHA  III  (ALBA- 
TROS) 

MACKENZIE 

IMPROVED  RES- 

TIGOUCHE 

COONTZ 

CALIFORNIA 

BROADSWORD  BATCH 

1 

BREMEN 

BELKNAP 

TARIQ  AMAZON 

HALIFAX  CPF 

JAHRE  VICKING 

Target  name 

SURMILI 

SURMILI 

SURMILI 

SURMILI 

SURMILI 

SURMILI 

SURMILI 

SURMILI 

SURMILI 

SURMILI 

SURMILI 

SURMILI 

SURMILI 

SURMILI 

SURMILI 

SURMILI 

SURMILI 

SURMILI 

SURMILI 

SURMILI 

SURMILI 

SURMILI 

SURMILI 

SURMILI 

SURMILI 

SURMILI 

SURMILI 

SURMILI 

SURMILI 

SURMILI 

SURNOMI 

Type 

CRUISER 

ASSAMPH 

FRIGATE 

MISCELL 

SUPPORT 

FRIGATE 

DESTROY 

FRIGATE 

FRIGATE 

FRIGATE 

FRIGATE 

FRIGATE 

FRIGATE 

FRIGATE 

CRUISER 

CARRIER 

CARRIER 

FRIGATE 

FRIGATE 

CARRIER 

FRIGATE 

FRIGATE 

FRIGATE 

DESTROY 

CRUISER 

FRIGATE 

FRIGATE 

CRUISER 

FRIGATE 

FRIGATE 

TANKERV 

Sub-type 

STROOF 

WEAKOF 

MEDIOF 

HARMLE 

VEWEOF 

MEDIOF 

WEAKOF 

STROOF 

STROOF 

STROOF 

STROOF 

STROOF 

WEAKOF 

WEAKOF 

STROOF 

MEDIOF 

MEDIOF 

VEWEOF 

VEWEOF 

MEDIOF 

WEAKOF 

WEAKOF 

MEDIOF 

STROOF 

STROOF 

STROOF 

STROOF 

STROOF 

WEAKOF 

MEDIOF 

HARMLE 

Offensive 

degree 

RUSS 

RUSS 

EGYP 

CANA 

CANA 

AUST 

CANA 

RUSS 

RUSS 

RUSS 

RUSS 

RUSS 

RUSS 

RUSS 

USAM 

BRIT 

BRIT 

CANA 

CANA 

BRIT 

LITH 

CANA 

CANA 

USAM 

USAM 

BRIT 

GERM 

USAM 

PAKI 

CANA 

DANM 

Country 

code 

O 

o 

o 

O 

O 

O 

O 

O 

O 

O 

O 

o 

O 

o 

O 

o 

o 

O 

O 

O 

o 

O 

O 

O 

O 

o 

O 

O 

o 

O 

O 

f 

S' 

35 

25 

27 

I—1 

I—1 

to 
1— 1 

30 

30 

32 

32 

32 

32 

32 

32 

32 

35 

to 

00 

to 

00 

25 

27 

to 

00 

30 

to 

00 

to 

00 

35 

35 

30 

30 

38 

30 

35 

35 

S 

999 

999 

999 

999 

999 

999 

999 

999 

999 

999 

999 

999 

999 

999 

999 

999 

999 

999 

999 

999 

999 

999 

999 

999 

999 

999 

999 

999 

999 

999 

999 

ACC 

o 

o 

o 

O 

o 

o 

O 

O 

o 

O 

O 

O 

o 

o 

O 

o 

o 

O 

O 

o 

O 

O 

O 

O 

O 

o 

o 

O 

O 

o 

o 

ALT 

max 

173 

158 

134 

72 

172 

138 

130 

124 

124 

124 

124 

124 

00 

to 

00 

to 

178 

209 

209 

111 

I—1 
1— 1 
to 

209 

71 

112 

113 

156 

182 

1— 1 
CO 
h- 1 

130 

167 

I—1 
l — 1 

o 

130 

460 

Len. 

-4 

00 

Or 

Or 

CO 

Cn 

Or 

Ol 

Or 

Cn 

Cn 

Cn 

GO 

GO 

10 

00 

00 

Cn 

00 

Cn 

10 

05 

-4 

CO 

Cn 
h- 1 

33 

Hei. 

1— 1 
CO 

25 

14 

h- 1 
CO 

23 

14 

15 

1— 1 

14 

14 

14 

i—1 

CO 

CO 

1 — 1 
CO 

36 

36 

h- 1 
GO 

h- 1 
GO 

36 

h- 1 

o 

1— 1 
to 

13 

h- 1 
OS 

1 — 1 
CO 

15 

15 

17 

1— 1 
CO 

h- 1 
05 

Cn 
h- 1 

Wid. 
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CO 

05 

00 

CM 

CO 

CO 

CM 

r^ 

00 

CO 

00 

05 

r-H 

t-H 

00 

o 

o 

o 

CO 

t-H 

CM 

t-H 

t-H 

CO 

t-H 

LO 

CO 

LO 

CO 

CO 

00 

00 

t-H 

CO 

CO 

CO 

LO 

o 

T— 1 

o 

o 

LO 

LO 

05 

t-H 

CO 

t-H 

t-H 

t-H 

CO 

CO 

05 

CO 

o 

- 

CO 

CM 

lO 

o 

t-H 

CO 

o 

CO 

o 

CO 

CO 

r^ 

o 

-o 

LO 

00 

CO 

CM 

00 

CO 

00 

o 

LO 

t-H 

t-H 

t-H 

t-H 

T— 1 

t-H 

CO 

CO 

t-H 

05 

00 

CO 

00 

*'■ 

o 

CO 

CO 

CO 

1>_ 

T~H 

05 

05 

CO 

05 

t-H 

o 

00 

00 

o 

t-H 

t-H 

CO 

t— 1 

CM 

00 

CO 

05 

LO 

t-H 

CO 

CO 

t-H 

CO 

00 

t-H 

- 

- 

- 

t-H 

t-H 

CO 

- 

CO 

o 

- 

- 

- 

- 

- 

- 

- 

LO 

- 

- 

T-H 

o 

o 

00 

CO 

00 

t-H 

CM 

CM 

*" 

CO 

CO 

lO 

LO 

lO 

LO 

lO 

05 

*" 

CO 

t-H 

CO 

CO 

t-H 

CM 

CM 

CO 

CO 

CO 

t-H 

CM 

CM 

lO 

t-H 

LO 

LO 

i'- 

ir- 

t-H 

+3 

- 

- 

- 

- 

t-H 

t-H 

CO 

- 

- 

- 

t-H 

- 

- 

- 

- 

- 

- 

- 

- 

c 

LO 

- 

- 

CO 

o 

'W 

05 

CM 

CM 

o 

t-H 

O 

05 

t-H 

CO 

CO 

CO 

CO 

LO 

00 

CM 

1—1 1 

LO 

t-H 

t-H 

CM 

CM 

CO 

CO 

CO 

LO 

LO 

CO 

LO 

05 

LO 

LO 

CO 

CO 

CO 

CO 

CO 

CM 

CO 

t-H 

t-H 

CO 

CO 

s_l 

- 

- 

- 

- 

- 

t-H 

T— H 

CO 

- 

- 

- 

- 

- 

- 

- 

- 

- 

- 

- 

- 

- 

- 

- 

1^ 

- 

- 

- 

- 

CO 

o> 

00 

rH 

CO 

t-H 

O 

*" 

05 

"• 

O 

05 

CO 

O 

o 

CO 

t- 

LO 

05 

05 

05 

05 

05 

CM 

CM 

05 

05 

t-H 

LO 

T— 1 

T— 1 

CM 

CO 

00 

CO 

LO 

CO 

CO 

LO 

iO 

t-H 

LO 

CO 

CO 

CO 

CO 

CO 

CO 

t-H 

00 

00 

'3 

- 

- 

- 

- 

- 

- 

- 

LO 

- 

- 

- 

- 

- 

- 

- 

- 

- 

- 

- 

- 

- 

- 

- 

t-H 

- 

- 

- 

- 

w 

o 

CO 

05 

LO 

*" 

CO 

*' 

00 

CO 

o 

00 

00 

CO 

lO 

CM 

CO 

CM 

CM 

CO 

CO 

CO 

05 

CO 

00 

o 

iO 

t-H 

t-H 

LO 

CM 

LO 

LO 

CO 

CO 

t-H 

LO 

CO 

CO 

CO 

CO 

CO 

CO 

05 

t-H 

Em. 

05 

05 

o 

CM 

05 

00 

CO 

05 

LO 

05 

05 

05 

LO 

LO 

CO 

CO 

LO 

t-H 

LO 

CO 

CO 

CO 

LO 

00 

00 

CO 

00 

LO 

t-H 

CO 

05 

t-H 

m 

O 

05 

05 

05 

05 

05 

05 

05 

05 

05 

05 

05 

05 

05 

05 

05 

05 

05 

05 

05 

05 

05 

05 

05 

05 

05 

05 

05 

05 

05 

05 

05 

05 

05 

05 

05 

05 

05 

05 

05 

05 

05 

05 

05 

05 

05 

05 

05 

05 

05 

05 

05 

05 

05 

05 

05 

05 

05 

05 

05 

05 

05 

05 

05 

05 

05 

05 

05 

05 

05 

05 

05 

05 

05 

05 

05 

05 

05 

05 

05 

05 

05 

05 

05 

05 

05 

05 

05 

2 

05 

05 

05 

05 

05 

05 

05 

05 

05 

05 

05 

05 

05 

05 

05 

05 

05 

05 

05 

05 

05 

05 

05 

05 

05 

05 

05 

05 

05 

05 

CM 

CM 

CM 

CM 

CM 

CM 

CM 

CM 

CM 

CO 

CM 

CM 

CM 

CM 

CM 

CM 

CM 

CM 

CM 

CM 

CM 

CM 

CM 

CM 

CM 

CM 

CM 

CM 

CM 

CM 

1— 1 

t-H 

t-H 

T~H 

rH 

t-H 

T— 1 

t-H 

t-H 

t-H 

t-H 

t-H 

t-H 

t-H 

t-H 

t-H 

t-H 

t-H 

t-H 

t-H 

t-H 

t-H 

t-H 

t-H 

t-H 

t-H 

t-H 

t-H 

t-H 

T— H 

t-H 

t-H 

o 

o 

o 

o 

o 

o 

o 

o 

o 

o 

o 

o 

o 

o 

o 

o 

o 

o 

o 

o 

o 

o 

o 

o 

o 

o 

o 

O' 

o 

o 

o 

o 

O' 

O 

o 

o 

o 

o 

o 

o 

o 

o 

o 

o 

o 

o 

o 

o 

o 

o 

o 

o 

o 

O' 

o 

o 

o 

o 

m 

CO 

o 

o 

o 

o 

LO 

O 

o 

o 

o 

o 

o 

o 

CM 

o 

o 

CO 

CO 

CO 

CO 

CO 

o 

CM 

CO 

o 

CO 

o 

O 

« 

Dh 

00 

CO 

LO 

CO 

CO 

o 

LO 

o 

CM 

CO 

CM 

CM 

00 

00 

00 

CO 

CO 

CO 

CO 

CO 

LO 

CO 

LO 

CO 

r- 

LO 

00 

o 

CO 

o 

00 

05 

05 

LO 

CO 

t-H 

LO 

LO 

lO 

CO 

CO 

CO 

r^ 

1^ 

05 

05 

05 

CO 

00 

05 

CM 

CM 

CM 

t-H 

CM 

t-H 

t-H 

CO 

CM 

t-H 

t-H 

i>- 

t-H 

t-H 

CO 

t-H 

t-H 

t-H 

rH 

t-H 

t-H 

t-H 

CO 

05 

T— 1 

CO 

CO 

o 

o 

o 

o 

o 

o 

o 

o 

o 

o 

o 

CO 

o 

CO 

o 

o 

o 

o 

o 

o 

o 

o 

o 

o 

o 

o 

o 

o 

o 

o 

o 

o 

o 

o 

o 

o 

o 

o 

o 

o 

o 

o 

o 

u 

« 

00 

o 

o 

CO 

LO 

o 

o 

o 

o 

o 

o 

00 

o 

o 

00 

00 

o 

o 

o 

o 

o 

O' 

o 

o 

o 

o 

t- 

o 

o 

o 

CO 

CO 

o 

CM 

LO 

o 

CO 

05 

o 

CO 

o 

o 

00 

LO 

CM 

00 

00 

05 

o 

o 

o 

o 

o 

LO 

o 

o 

LO 

o 

o 

CO 

t-H 

00 

t-H 

t-H 

05 

t-H 

00 

LO 

LO 

CM 

CM 

CM 

t-H 

CM 

CM 

CM 

CO 

CM 

t-H 

o 

o 

o 

o 

o 

o 

O 

o 

o 

o 

o 

o 

o 

o 

o 

o 

o 

O' 

o 

o 

o 

o 

o 

o 

o 

o 

o 

o 

o 

o 

o 

o 

o 

o 

o 

o 

o 

o 

o 

o 

o 

CO 

0) 

00 

o 

o 

CO 

o 

O' 

O 

o 

o 

o 

CM 

o 

o 

CM 

CM 

o 

o 

o 

o 

o 

o 

o 

o 

o 

o 

00 

o 

o 

t-H 

O 

« 

t-H 

o 

o 

o 

o 

O 

CM 

o 

CM 

o 

o 

00 

CO 

CO 

o 

o 

o 

o 

O' 

o 

o 

o 

o 

O 

t-H 

LO 

iO 

LO 

t-H 

00 

CM 

LO 

00 

CO 

o 

CO 

CO 

r^ 

CM 

CM 

CM 

CM 

CM 

LO 

05 

LO 

CO 

t- 

CM 

CM 

*3 

t-H 

CO 

t-H 

05 

00 

t-H 

CM 

t-H 

CO 

t-H 

t-H 

t-H 

CM 

CM 

CO 

CO 

CO 

CO 

CO 

CO 

CO 

t-H 

CO 

CO 

t-H 

t-H 

05 

o 

05 

05 

05 

05 

05 

05 

05 

05 

05 

05 

05 

05 

05 

05 

05 

05 

05 

05 

05 

05 

05 

05 

05 

05 

05 

05 

05 

£ 

a 

05 

CM 

o 

o 

05 

05 

05 

05 

05 

05 

05 

05 

05 

05 

05 

05 

05 

05 

05 

05 

05 

05 

05 

05 

05 

05 

05 

05 

05 

05 

05 

Type 

bb 

£ 

a> 

CM 

CO 

T~H 

CM 

t-H 

CO 

t-H 

t-H 

t-H 

CO 

CO 

CO 

CO 

CO 

CO 

CO 

rH 

t-H 

CM 

t-H 

T— H 

Q 

o 

rH 

CM 

CO 

LO 

CO 

r^ 

00 

05 

O 

t-H 

CM 

CO 

LO 

CO 

00 

05 

o 

t-H 

t— 1 

t-H 

CM 

CO 

LO 

CO 

i>- 

00 

05 

t-H 

t-H 

T— H 

t-H 

t-H 

t-H 

t-H 

t-H 

t-H 

t-H 

CM 

CM 

CM 

CM 

CM 

CM 

CM 

CM 

CM 

CM 

CO 

CO 
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Table  D.5:  Targets  data  base  :  1-31  (continuation ) 


Table  D.6:  Targets  data  base  :  32  -  59 


59 

58 

57 

56 

55 

54 

53 

52 

51 

50 

49 

48 

47 

46 

45 

44 

43 

42 

41 

40 

39 

38 

37 

36 

35 

34 

33 

32 

1— 1 

O 

NIMITZ  HARRY  S 
TR.UMA 

NIMITZ  JOHN  C 

STENNI 

NIMITZ  GEORGE 

WASHIN 

NIMITZ  ABRAHAM 

LINCO 

NIMITZ  THEODORE 
ROOS 

NIMITZ  CARL  VINSON 

NIMITZ  DWIGHT 

EISENH 

DETROIT  SACRA¬ 

MENTO 

SEATLE  SACRA¬ 

MENTO 

CAMDEN  SACRA¬ 

MENTO 

IVAN  ROGOV  MITRO¬ 
FAN 

IVAN  ROGOV  ALEK¬ 
SANDR 

KARA  VLADIVOSTOK 

KARA 

PETROPAVLOVSK 

KARA  AZOV 

KIROV  PYOTR  VE¬ 
LIKIY 

KIROV  ADM  LAZAREV 

KIROV  ADM  NAKHI¬ 
MOV 

SACRAMENTO 

NIMITZ 

SPRUANCE 

TARAWA 

TICONDEGORA 

KRESTA  I 

MOSKVA 

SAM  KOTLIN 

KIROV  ADM  USHAKOV 

MODIFIED  KIEV 

Target  name 

SURMILI 

SURMILI 

SURMILI 

SURMILI 

SURMILI 

SURMILI 

SURMILI 

SURMILI 

SURMILI 

SURMILI 

SURMILI 

SURMILI 

SURMILI 

SURMILI 

SURMILI 

SURMILI 

SURMILI 

SURMILI 

SURMILI 

SURMILI 

SURMILI 

SURMILI 

SURMILI 

SURMILI 

SURMILI 

SURMILI 

SURMILI 

SURMILI 

Type 

CARRIER 

CARRIER 

CARRIER 

CARRIER 

CARRIER 

CARRIER 

CARRIER 

SUPPORT 

SUPPORT 

SUPPORT 

> 

CO 

CO 

> 

£ 

^d 

> 

CO 

CO 

p> 

£ 

CRUISER 

CRUISER 

CRUISER 

CRUISER 

CRUISER 

CRUISER 

SUPPORT 

CARRIER 

a 

K 

CO 

H 

Pd 

O 

£ 

> 

CO 

CO 

p> 

£ 

CRUISER 

CRUISER 

CRUISER 

a 

H 

CO 

H 

Pd 

O 

£ 

CRUISER 

CARRIER 

Sub-type 

WEAKOF 

WEAKOF 

WEAKOF 

WEAKOF 

WEAKOF 

WEAKOF 

WEAKOF 

WEAKOF 

WEAKOF 

WEAKOF 

=1 

> 

P* 

O 

*1 

> 

P^ 

O 

►Tj 

STROOF 

STROOF 

STROOF 

VESTOF 

VESTOF 

VESTOF 

WEAKOF 

WEAKOF 

CO 

H 

Pd 

O 

O 

Tl 

> 

P^ 

O 

STROOF 

MEDIOF 

WEAKOF 

£ 

a 

HH 

o 

VESTOF 

STROOF 

Offensive 

degree 

USAM 

USAM 

USAM 

USAM 

USAM 

USAM 

USAM 

USAM 

USAM 

USAM 

RUSS 

RUSS 

RUSS 

RUSS 

RUSS 

RUSS 

RUSS 

RUSS 

USAM 

USAM 

USAM 

USAM 

USAM 

RUSS 

RUSS 

RUSS 

RUSS 

RUSS 

Country 

code 

O 

O 

O 

O 

O 

O 

O 

O 

O 

O 

O 

O 

O 

O 

O 

O 

O 

O 

O 

O 

O 

O 

O 

o 

O 

O 

O 

O 

35 

35 

35 

35 

35 

35 

35 

26 

26 

26 

25 

25 

35 

35 

35 

35 

35 

35 

26 

35 

33 

24 

35 

35 

31 

36 

35 

32 

0 

8 

666 

999 

999 

666 

666 

999 

999 

666 

999 

999 

666 

999 

999 

999 

999 

666 

999 

999 

999 

999 

999 

999 

999 

666 

999 

999 

999 

999 

ACC 

o 

O 

O 

O 

O 

O 

O 

o 

O 

O 

o 

O 

o 

O 

O 

O 

o 

o 

O 

o 

O 

O 

o 

o 

O 

O 

O 

O 

ALT 

max 

333 

333 

333 

333 

333 

333 

333 

242 

242 

242 

158 

158 

173 

h- 1 
-4 
CO 

173 

252 

252 

252 

242 

333 

1— 1 
-4 
to 

254 

173 

156 

H 

CO 

h- 1 

127 

252 

274 

Len. 

h- 1 

to 

h- 1 

to 

h- 1 

to 

h- 1 

to 

h- 1 

to 

11 

h- 1 
h- 1 

h- 1 

to 

12 

12 

00 

00 

-4 

-4 

-4 

CO 

CO 

CO 

12 

1— 1 
I—1 

05 

00 

1 — 1 

O 

05 

CO 

Ol 

CO 

1 — 1 

o 

Hei. 

41 

41 

41 

41 

41 

1— 1 

41 

33 

33 

33 

25 

25 

l — 1 

co 

19 

19 

29 

29 

29 

33 

41 

1— 1 
-4 

40 

17 

17 

34 

13 

29 

51 

Wid. 
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Table  D.7:  Targets  data  base  :  32  -  59  (continuation) 


Table  D.8:  Targets  data  base  :  60  -  83 


83 

00 

to 

81 

80 

79 

78 

77 

76 

75 

74 

73 

72 

71 

70 

69 

68 

67 

66 

65 

64 

63 

62 

61 

60 

1— 1 

a 

AS  6  KINGFISH 

SEA  SPARROW 

HARPOON  SLAM 

HARPOON  ID 

HARPOON 

TOMAHAWK 

109B 

TOMAHAWK 

109A/C/D 

MIG31  FOX¬ 

HOUND 

CHINA 

TU22M2 
BACKFIRE  B 

TYPHOON 

NIELS  JUEL 

MIG31  FOX¬ 

HOUND 

RUSSI 

BROADSWORD 
BATCH  3 

BROADSWORD 
BATCH  2 

SOVREMENNY 

BOYEVOY 

UDALOY 

SPIRIDONOV 

SOVREMENNY 

OSMOTRITE 

SOVREMENNY  II 

UDALOY  AND 
KULAKOV 

UDALOY  II 

UGRA  II 

SIR  WILLIAM 

ALEXANDE 

TICONDEGORA 

PRINCETO 

SPRUANCE 

HAYLER 

Target  name 

AIRMILI 

AIRMILI 

AIRMILI 

AIRMILI 

AIRMILI 

AIRMILI 

AIRMILI 

AIRMILI 

AIRMILI 

SUBSURF 

SURMILI 

AIRMILI 

SURMILI 

SURMILI 

SURMILI 

SURMILI 

SURMILI 

SURMILI 

SURMILI 

SURMILI 

SURMILI 

SURNOMI 

SURMILI 

SURMILI 

Type 

ASMISSI 

SAMISSI 

SSMISSI 

SSMISSI 

SSMISSI 

SSMISSI 

SSMISSI 

FIGHTIN 

BOMBERS 

NUCPSTR 

FRIGATE 

FIGHTIN 

FRIGATE 

FRIGATE 

DESTROY 

DESTROY 

DESTROY 

DESTROY 

DESTROY 

DESTROY 

SUPPORT 

ICEBREA 

CRUISER 

DESTROY 

Sub-type 

VESTOF 

VESTOF 

VESTOF 

VESTOF 

VESTOF 

VESTOF 

VESTOF 

STROOF 

VESTOF 

STROOF 

MEDIOF 

STROOF 

STROOF 

STROOF 

STROOF 

MEDIOF 

STROOF 

STROOF 

MEDIOF 

STROOF 

WEAKOF 

HARMLE 

VESTOF 

STROOF 

Offensive 

degree 

N/A 

N/A 

N/A 

N/A 

N/A 

N/A 

N/A 

CHIN 

RUSS 

RUSS 

DANM 

RUSS 

BRIT 

BRIT 

RUSS 

RUSS 

RUSS 

RUSS 

RUSS 

RUSS 

RUSS 

CANA 

USAM 

USAM 

Country 

code 

500 

600 

500 

500 

500 

450 

450 

550 

to 

o 

o 

O 

O 

to 

o 

o 

o 

o 

O 

O 

O 

O 

O 

O 

O 

O 

O 

O 

S' 

to 

o 

o 

o 

650 

550 

550 

550 

500 

500 

1525 

1080 

26 

to 

00 

1525 

30 

30 

32 

30 

32 

32 

30 

30 

17 

1— 1 
05 

35 

33 

P 

9 

666 

999 

999 

999 

999 

999 

666 

60 

30 

999 

666 

60 

666 

999 

999 

666 

999 

999 

999 

999 

999 

999 

999 

999 

ACC 

18000 

10000 

1000 

1000 

1000 

1000 

1000 

20600 

13300 

900000300 

o 

20600 

o 

o 

O 

o 

O 

O 

o 

O 

O 

O 

O 

O 

ALT 

max 

1 — 1 

O 

4^ 

Or 

05 

05 

23 

43 

165 

84 

23 

148 

h- 1 

00 

156 

164 

156 

156 

164 

h- 1 
05 

141 

83 

173 

h- 1 
-4 
to 

Len. 

1— 1 

o 

o 

O 

O 

h- 1 

1— 1 

05 

11 

I—1 

03 

CO 

05 

05 

05 

"4 

00 

^4 

-4 

00 

00 

-4 

05 

10 

05 

Hei. 

I—1 

o 

o 

o 

o 

1— 1 

1— 1 

13 

23 

25 

1 — 1 

o 

1— 1 
03 

h- 1 

Or 

15 

h- 1 

-a 

h- 1 

CO 

17 

17 

h- 1 ‘ 

CO 

19 

18 

h- 1 
05 

17 

17 

Wid. 
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Emitters  list 

CO 

t-H 

CM 

T— 1 

CM 

CO 

r— 1 

CO 

LO 

05 

t-H 

t-H 

00 

t-H 

CO 

LO 

LO 

T— H 

t-H 

LQ 

t — H 

13  ,  111  ,  57  ,  53  ,  54  ,  32  ,  112  ,7,8 

unknown 

44 , 47 , 83  ,  109  ,  103 

69  ,  97  ,  63  ,  65  ,  128  ,  91  ,  71  ,  93  ,  131 

69  ,  97  ,  65  ,  67  ,  91  ,  46  ,  71  ,  101  ,  106  ,  89  ,  93 

63  ,  132  ,  129  ,  46  ,  128  ,  71 

69  ,  96  ,  65  ,  128  ,  129  ,  71  ,  46  ,  101  ,  106  ,  103  ,  104  ,  102 
,  131 

69  ,  97  ,  63  ,  65  ,  67  ,  91  ,  46  ,  71  ,  101  ,  106  ,  89  ,  93 

69  ,  63  ,  65  ,  128  ,  129  ,  71  ,  46  ,  101  ,  106  ,  103  ,  104  ,  102 
,  133 

25  ,  30  ,  27  ,  28 

25  ,  30  ,  27  ,  28 

133 

135  ,  136  ,  121  ,  137 

00 

CO 

t-H 

co 

CO 

t-H 

05 

CO 

t-H 

CO 

CO 

t-H 

nothing 

t-H 

t-H 

o 

t — H 

t-H 

t-H 

o 

t — H 

nothing 

nothing 

nothing 

CO 

T — H 

Em. 

nb. 

12 

05 

66 

LQ 

05 

11 

13 

12 

CO 

t-H 

t-H 

t-H 

CM 

t-H 

o 

CM 

CM 

o 

o 

o 

t-H 

Blades 

66  66 

66  66 

66  66 

66  66 

66  66 

66  66 

66  66 

66  66 

66  66 

66  66 

66  66 

66  66 

26  26 

66  66 

66  66 

66  66 

26  26 

nothing 

nothing 

nothing 

nothing 

nothing 

nothing 

nothing 

RP 

CM 

CM 

CM 

CM 

CM 

CM 

CM 

CM 

CM 

CM 

CM 

CM 

CM 

CM 

CM 

CM 

CM 

o 

o 

o 

o 

o 

o 

o 

HH 

t-H 

t-H 

t-H 

t-H 

t-H 

t-H 

t-H 

r-H 

t-H 

r-H 

t-H 

t-H 

CM 

t-H 

t-H 

t-H 

CM 

CO 

CO 

CO 

CO 

CO 

CO 

CO 

RCS 

top 

292400 

294100 

132800 

253800 

311600 

311600 

265200 

265200 

311600 

265200 

222000 

222000 

7500 

o 

o 

o 

00 

412500 

24600 

7500 

300 

300 

LO 

CO 

t-H 

170 

135 

70 

1000 

RCS 

front 

10200 

17000 

0096 

12600 

15200 

15200 

11900 

11900 

15200 

11900 

0096 

0096 

1000 

3000 

250 

3200 

1000 

25 

25 

o 

t-H 

o 

t-H 

10 

LO 

o 

o 

t-H 

RCS 

side 

103200 

173000 

O 

O 

00 

05 

98700 

131200 

131200 

109200 

109200 

131200 

109200 

O 

O 

00 

05 

O 

O 

00 

05 

3500 

24900 

2500 

11800 

3500 

300 

300 

LO 

CO 

t-H 

170 

135 

70 

1000 

£  ^ 

66 

66 

66 

66 

66 

66 

66 

66 

66 

66 

66 

66 

66 

20 

66 

66 

66 

66 

66 

66 

66 

66 

66 

66 

Type 

eng. 

t-H 

t-H 

CM 

CM 

t-H 

t-H 

t-H 

t-H 

t-H 

05 

CO 

05 

05 

05 

05 

05 

05 

05 

05 

05 

P 

HH 

09 

61 

62 

63 

64 

65 

99 

67 

68 

69 

70 

71 

72 

73 

74 

75 

76 

77 

78 

79 

80 

t-H 

00 

82 

83 
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Table  D.9:  Targets  data  base  :  60  -  83  (continuation ) 


Table  D.10:  Targets  data  base  :  84-112 


112 

111 

110 

109 

108 

1 — 1 

o 

-4 

1 — 1 

o 

05 

105 

104 

103 

l — 1 

o 

to 

101 

100 

99 

98 

97 

96 

95 

94 

93 

92 

91 

90 

89 

00 

00 

87 

86 

85 

84 

HH 

d 

TU16K  26  BAD¬ 
GER 

TU16PP  BAD¬ 
GER 

TU16N  BADGER 

TU95MS  BEAR  H 

TU95MS  BEAR  H 

TU95MS  BEAR  H 

TU22K  BLINDER 

TU22K  BLINDER 

TU22K  BLINDER 

CONCORDE 

CONCORDE 

SR71A  BLACK¬ 
BIRD 

S3B  VIKING 

B52H 

STATOFORTRESS 

EH  101  MERLIN 

CT142  DASH  8 

BOING  747  400  B 

BOING  747  400  A 

F14A  TOMCAT 

F16  FALCON 

CP  140  A  ARC- 

TURUS 

CP  140  AUROR  A 

CF18A/B  HOR¬ 
NET 

EXOCET  MM40 
BL0CK2 

EXOCET  MM40 
BL0CK1 

EXOCET  AM39 

EXOCET  SM39 

EXOCET  MM38 

SS  N  2  STYX 

Target  name 

AIRMILI 

AIRMILI 

AIRMILI 

AIRMILI 

AIRMILI 

AIRMILI 

AIRMILI 

AIRMILI 

AIRMILI 

> 
1— 1 

O 

o 

£ 

1— 1 
W 
O 
O 
£ 

AIRMILI 

AIRMILI 

AIRMILI 

AIRMILI 

AIRMILI 

HH 

O 

o 

£ 

HH 

O 

O 

£ 

2 

AIRMILI 

AIRMILI 

AIRMILI 

AIRMILI 

AIRMILI 

AIRMILI 

AIRMILI 

AIRMILI 

AIRMILI 

AIRMILI 

AIRMILI 

Type 

BOMBERS 

PATRSUR 

SUPPORT 

BOMBERS 

BOMBERS 

BOMBERS 

BOMBERS 

BOMBERS 

BOMBERS 

JETPROP 

JETPROP 

W 

B 

Q 

O 

2 

2 

i> 

PATRSUR 

BOMBERS 

MHELICO 

SUPPORT 

JETPROP 

JETPROP 

FIGHTIN 

FIGHTIN 

w 

H 

Q 

O 

2 

2 

PATRSUR 

FIGHTIN 

SSMISSI 

SSMISSI 

ASMISSI 

SSMISSI 

SSMISSI 

SSMISSI 

Sub-type 

STROOF 

WEAKOF 

HARMLE 

STROOF 

STROOF 

STROOF 

STROOF 

STROOF 

STROOF 

HARMLE 

HARMLE 

HARMLE 

WEAKOF 

VESTOF 

WEAKOF 

HARMLE 

HARMLE 

HARMLE 

STROOF 

STROOF 

HARMLE 

VEWEOF 

MEDIOF 

VESTOF 

VESTOF 

VESTOF 

VESTOF 

VESTOF 

VESTOF 

Offensive 

degree 

RUSS 

RUSS 

RUSS 

KAZA 

UKRA 

RUSS 

IRAQ 

i — i 

td 

RUSS 

BRIT 

FRAN 

USAM 

USAM 

USAM 

BRIT 

CANA 

VAR 

VAR 

USAM 

ISRA 

CANA 

CANA 

CANA 

N/A 

N/A 

N/A 

N/A 

N/A 

N/A 

Country 

code 

to 

o 

o 

to 

o 

o 

to 

o 

o 

H- 1 

-4 

OI 

H- 1 

-4 

OI 

H- 1 
-4 
OI 

to 

o 

o 

to 

o 

o 

to 

o 

o 

to 

to 

OI 

to 

to 

oi 

to 

OI 

o 

1 — 1 

o 

o 

to 

o 

o 

O 

1 — 1 

O 

o 

H- 1 
OI 

o 

H- 1 
OI 

o 

to 

o 

o 

666666 

H- 1 

to 

o 

H- 1 

to 

o 

to 

o 

o 

500 

OI 

o 

o 

500 

500 

500 

500 

S' 

600 

600 

600 

500 

500 

500 

900 

900 

900 

1400 

1400 

to 

o 

o 

o 

450 

525 

H- 1 
05 
O 

CO 

o 

o 

OI 

OI 

o 

OI 

OI 

o 

1350 

1300 

400 

400 

1150 

05 

o 

o 

05 

o 

o 

05 

O 

o 

600 

600 

600 

P 

999 

co 

co 

co 

co 

co 

co 

co 

co 

co 

co 

co 

CO 

co 

co 

co 

co 

co 

co 

co 

co 

co 

co 

co 

CO 

co 

co 

co 

co 

co 

co 

co 

co 

co 

co 

co 

co 

to 

to 

co 

co 

CO 

to 

to 

co 

co 

co 

co 

O 

OI 

OI 

^4 

OI 

co 

co 

co 

co 

co 

co 

co 

co 

CO 

co 

co 

co 

co 

co 

co 

co 

co 

CO 

ACC 

15000 

15000 

15000 

12000 

12000 

12000 

14000 

14000 

14000 

19000 

19000 

30000 

11000 

18000 

666666666 

5000 

12000 

12000 

666666666 

15000 

25000 

25000 

15000 

500 

500 

to 

o 

o 

o 

500 

500 

350 

ALT 

max 

35 

CO 

Oi 

02 

Ol 

OI 

o 

OI 

o 

OI 

o 

to 

to 

to 

05 

to 

05 

to 

CO 

CO 

1— 1 
05 

co 

H- 1 
05 

to 

to 

05 

co 

05 

co 

1 — 1 
co 

co 

CO 

OI 

02 

OI 

H- 1 
^4 

05 

05 

OI 

OI 

OI 

05 

Len. 

1— 1 
o 

H- 1 ‘ 

o 

1 — 1 

o 

1— 1 
to 

1— 1 
to 

H- 1 

to 

1 — 1 

o 

1 — 1 

o 

1 — 1 

o 

H- 1 
H- 1 

1— 1 

H- 1 

OI 

-4 

H- 1 

to 

OI 

-4 

H— 1 

co 

H- 1 

co 

OI 

OI 

H- 1 

o 

H 

o 

OI 

o 

o 

o 

o 

o 

H- 1 

a 

2. 

33 

CO 

00 

CO 

CO 

OI 
H- 1 

OI 
1— 1 

OI 
H- 1 

to 

02 

to 

02 

to 

02 

to 

05 

to 

05 

H- 1 
H- 1 

to 

H- 1 

OI 

05 

OI 

to 

05 

05 

05 

to 

o 

H- 1 
OI 

CO 

o 

02 

o 

00 

o 

o 

o 

o 

o 

H- 1 

Wid. 
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Emitters  list 

142 

144 

144 

144 

144 

145 

00 

1— 1 

1—1 

CO 

r— 1 

00 

i-H 

LO 

i-H 

00 

141  ,  149  ,  150 

CM 

i-H 

CO 

LO 

i-H 

154  ,  155 

66666 

66666 

LO 

i-H 

CO 

LO 

l—l 

00 

LO 

i— 1 

159  ,  160  ,  161 

CM 

CO 

i-H 

unknown 

unknown 

unknown 

164  ,  139 

05 

CO 

1—1 

CO 

1—1 

05 

CO 

i-H 

CO 

1—1 

166  ,  167  ,  168 

00 

CO 

i-H 

CO 

i-H 

CO 

CO 

i-H 

166  ,  167  ,  168 

unknown 

unknown 

unknown 

Em. 

nb. 

i— 1 

i— 1 

r— 1 

i— 1 

i-H 

i— 1 

CM 

CO 

CM 

CM 

i—l 

i—l 

CM 

i—l 

CO 

i — 1 

66 

66 

66 

CM 

CM 

CM 

CO 

CO 

CO 

66 

66 

66 

Blades 

nothing 

nothing 

nothing 

nothing 

nothing 

nothing 

18  18 

4  4  4  4 

4  4  4  4 

13 

13  13 

38  38 

24  24 

4  4 

5  4 

23 

66  66 

unknown 

unknown 

unknown 

66  66 

66  66 

66  66 

00 

00 

00 

00 

00 

00 

00 

00 

00 

00 

00 

00 

66  66 

66  66 

66  66 

RP 

o 

o 

o 

o 

o 

o 

CM 

i— 1 

CM 

CM 

CM 

r—l 

CM 

00 

00 

00 

CM 

CM 

CM 

CM 

CM 

CM 

i— i 

CO 

CO 

CO 

CO 

CO 

CO 

CM 

T— 1 

T— 1 

CM 

CM 

i—l 

i— 1 

i—l 

i—l 

i—l 

i—l 

CM 

CM 

CM 

CM 

CM 

CM 

r—l 

1—1 

1—1 

i—l 

i— l 

i—l 

RCS 

top 

009 

200 

200 

150 

200 

200 

3400 

26200 

26200 

3400 

9500 

110000 

110000 

14300 

2000 

68600 

O 

o 

00 

0006 

o 

o 

o 

o 

o 

o 

o 

o 

24000 

24000 

24000 

64000 

64000 

64000 

29000 

29000 

29000 

RCS 

front 

09 

LO 

i-H 

15 

15 

15 

lO 

i-H 

500 

3700 

3700 

550 

1250 

15000 

15000 

2300 

1250 

O 

O 

00 

1850 

700 

3600 

3600 

3000 

3000 

3000 

7600 

7600 

7600 

4000 

4000 

4000 

RCS 

side 

009 

200 

200 

150 

200 

200 

2100 

O 

O 

00 

00 

O 

O 

00 

00 

1900 

2400 

33000 

33000 

3850 

2000 

14700 

2800 

4000 

17000 

17000 

10500 

10500 

10500 

15300 

15300 

15300 

O 

O 

00 

00 

O 

O 

00 

00 

O 

O 

00 

00 

-d  -d 

£  o 

66 

66 

66 

66 

66 

66 

66 

66 

66 

66 

66 

66 

66 

66 

66 

66 

66 

66 

66 

66 

66 

66 

66 

66 

66 

66 

66 

66 

66 

Type 

eng. 

05 

05 

05 

05 

05 

05 

05 

05 

05 

05 

05 

05 

05 

05 

05 

05 

05 

05 

05 

05 

05 

05 

05 

05 

05 

05 

05 

05 

05 

P 

1— 1 

00 

85 

86 

87 

00 

00 

89 

06 

91 

92 

93 

94 

95 

96 

97 

98 

66 

o 

o 

i-H 

101 

102 

CO 

o 

1—1 

o 

i-H 

105 

106 

o 

1—1 

108 

109 

O 

i-H 

i—l 

i—l 

i— 1 

i—l 
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Table  D.11:  Targets  data  base  :  84  -  112  (continuation) 


Table  D.12:  Targets  data  base  :  113  -  143 


H- 1 

CO 

142 

141 

H- 1 

o 

139 

138 

137 

136 

135 

1— 1 
03 

1— 1 
GO 
GO 

132 

131 

130 

129 

128 

127 

126 

125 

124 

123 

122 

121 

120 

119 

I— 1 
H- 1 
00 

117 

116 

115 

114 

I—1 

H- 1 
CO 

HH 

o 

UNKNOWN 

TU22M2  BACKFIRE 
FAKE 

MIG31  FOXHOUND 
FAKE 

SR71A  BLACKBIRD 
FAKE 

CONCORDE  AF 

FAKE 

DASSAULT  MIRAGE 
2000 

DASSAULT  RAFALE 
B 

CH  47  CHINOOK 

C  17A  GL0BEMAS- 
TER 

SEA  HARRIER  FRS 

KA  50  HOKUM 
WEREWOLF 

ANTONOV  124 

KA  25PL  HORMONE 

MIG29K  FULCRUM  D 

MIG29  FULCRUM  A 

MIG29  FULCRUM  A 

MI35P  HIND  F 

SU27K  FLANKER  D 

MI28  HAVOC 

MIG29  FULCRUM  A 

TUI 60  BLACKJACK 

YAK38  FORGER  A 

F15I  EAGLE 

F15E  EAGLE 

Target  name 

UNKNOWN 

AIRMILI 

AIRMILI 

AIRMILI 

AIRC0MM 

AIRMILI 

AIRMILI 

AIRMILI 

AIRMILI 

AIRMILI 

AIRMILI 

AIRC0MM 

AIRMILI 

AIRMILI 

AIRMILI 

AIRMILI 

AIRMILI 

AIRMILI 

AIRMILI 

AIRMILI 

AIRMILI 

AIRMILI 

AIRMILI 

AIRMILI 

'C 

►o 

o> 

d 

* 

Z 

o 

=1 

BOMBERS 

FIGHTIN 

REC0NNA 

JETPROP 

FIGHTIN 

FIGHTIN 

MHELIC0 

SUPPORT 

FIGHTIN 

MHELIC0 

JETPROP 

MHELIC0 

FIGHTIN 

FIGHTIN 

FIGHTIN 

MHELIC0 

FIGHTIN 

MHELIC0 

FIGHTIN 

BOMBERS 

FIGHTIN 

FIGHTIN 

FIGHTIN 

Sub-type 

r UNKNOWN 

STROFF 

MEDIOF 

HARMLE 

HARMLE 

MEDIOF 

MEDIOF 

VEWE0F 

HARMLE 

VEST0F 

VEST0F 

HARMLE 

MEDIOF 

VEST0F 

STROOF 

STROOF 

MEDIOF 

VEST0F 

STROOF 

STROOF 

VEST0F 

STROOF 

STROOF 

STROOF 

Offensive 

degree 

UNKN 

RUSS 

RUSS 

USAM 

FRAN 

GREE 

FRAN 

USAM 

USAM 

BRIT 

RUSS 

BRIT 

RUSS 

RUSS 

P0LA 

1— 1 
Z 
d 

HH 

PERU 

RUSS 

RUSS 

t e 
K! 

g 

HH 

RUSS 

RUSS 

HH 

c n 

5> 

USAM 

Country 

code 

O 

to 

o 

o 

to 

o 

o 

to 

Cn 

O 

to 

to 

Or 

I—1 

Cn 

O 

H- 1 
cn 
O 

O 

1— 1 
1— 1 
Cn 

H- 1 
Cn 

o 

O 

H- 1 
Cn 
O 

O 

to 

o 

o 

to 

o 

o 

to 

o 

o 

o 

I—1 

Cn 

O 

O 

to 

o 

o 

to 

o 

o 

O 

to 

o 

o 

to 

o 

o 

S’ 

O 

H- 1 

o 

00 

o 

H- 1 

Cn 

to 

Or 

to 

o 

o 

o 

I— 1 

O 

o 

H- 1 

o 

o 

H- 1 
03 
O 
o 

H- 1 
Cn 
Cn 

Cn 

O 

O 

00 

o 

o 

H- 1 

CO 

o 

-4 

O 

H- 1 

to 

o 

1— 1 

o 

o 

H- 1 

o 

o 

I—1 

o 

o 

I—1 

00 

o 

H- 1 

to 

o 

H- 1 
-4 
O 

H- 1 

o 

o 

H- 1 
CO 

o 

o 

Cn 

Cn 

O 

H- 1 

05 

o 

o 

H- 1 
05 

o 

o 

S 

O 

go 

o 

05 

o 

CO 

CO 

CO 

CO 

CO 

CO 

1— 1 
CO 
Cn 

CO 

Or 

to 

H- 1 

00 

o 

GO 

o 

l— 1 

to 

CO 

o 

CO 

o 

CO 

o 

Cn 

00 

o 

GO 

O 

CO 

o 

to 

o 

CO 

CO 

CO 

CO 

o 

CO 

o 

5> 

O 

Q 

O 

H- 1 
CO 
03 

o 

o 

to 

o 

05 

o 

o 

go 

o 

o 

o 

o 

H- 1 

CO 

o 

o 

o 

I— 1 

-4 

O 

O 

o 

to 

o 

o 

o 

o 

GO 

to 

o 

o 

CO 

o 

O' 

o 

1 — 1 

o 

o 

o 

o 

Cn 

O 

o 

l—1 

to 

o 

o 

o 

GO 

O 

o 

to 

o 

o 

o 

o 

to 

o 

o 

o 

o 

to 

o 

o 

o 

o 

Cn 

O 

O 

I—1 

1 — 1 

o 

o 

o 

05 

O 

o 

o 

to 

o 

o 

o 

o 

H- 1 
Cn 

o 

o 

o 

H- 1 

to 

o 

o 

o 

to 

o 

o 

o 

o 

to 

o 

o 

o 

o 

ALT 

max 

O 

CO 

to 

03 

CO 

03 

05 

to 

1— 1 

1— 1 
Or 

1— 1 
05 

00 

H- 1 
GO 

H- 1 
05 

05 

CO 

1 — 1 

o 

I—1 

Cn 

I—1 

Or 

I—1 

Cn 

1— 1 

-4 

I—1 

CO 

1— 1 
-4 

H- 1 
Cn 

Cn 

H- 1 

cn 

1 — 1 
CO 

H- 1 

CO 

H 

CD 

P 

O 

H- 1 
H- 1 

05 

Or 

H- 1 

1— 1 

Or 

Or 

05 

1— 1 

-4 

4^ 

to 

to 

o 

Or 

Cn 

Or 

Cn 

05 

Cn 

H- 1 
CO 

cn 

05 

05 

B 

o. 

O 

to 

03 

H- 1 
CO 

1— 1 
1— 1 

to 

05 

CO 

h- 1 
h- 1 

Cn 

O 

00 

GO 

^4 

GO 

GO 

H- 1 

I—1 

I—1 
I— 1 

I—1 

h- 1 

to 

I—1 

Cn 

to 

I— 1 

H- 1 

Cn 
H- 1 

-4 

H- 1 
CO 

H- 1 
CO 

pi 
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ID  Type  Nb.  RCS  RCS  RCS  IR  RP  Blades  Em.  Emitters  list 
eng.  cyl.  side  front  top  nb. 

113  9  |~~99  2800  1000  6200  |~~2  |~~2  22  22  V2  169  ,  170 

1U  9  99  2800  1000  6200  2  2  22  22  2  169  ,  171 

H5  9  99  1900  400  2600  I  8  unknown  I  163 


Table  D.13:  Targets  data  base  :  113  -  143  (continuation) 
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